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SYSTEM AND METHOD AND APPARATUS FOR ENABLING DYNAMIC UTILIZATION OF ALL AVAILABLE 
SPECTRUM AND DYNAMIC ALLOCATION OF SPECTRUM 



RELATED APPLICATION 

The present application relates back to the provisional application, Serial Number 60/232,033, filed September 12, 
2000 entitled ''METHODS AND APPARATUS ENABLING THE DYNAMIC UTILIZATION OF ALL 
AVAILABLE SPECTRUM AND THE EFFICIENT ALLOCATION OF SPECTRUM TO THE MOST HIGHLY 
VALUED COMMUNICATIONS SERVICES,'' and incotporated herein by reference. 



FIELD OF THE INVEpiTION 

The present invention generally relates to wireless communications systems. More particularly, the present 
invention relates to novel and improved systems and methods for utilizing radio spectrum more efficiently by: (1) 
dynamically identifying and utilizing any and all underutilized spectrum; and (2) dynamically allocating spectrum to 
the most hij^y valued communications services. 



BACKGROUND 

Almost all types of wireless services may need additional capacity at any given time. The present invention defines 
wireless networks wishing to operate ui underutilized spectrum as Service Demand Entities (SDE) (see 
DEFINITION Section for a more complete definition) and wireless networks with underutilized spectrum as 
Spectrum Supply Entities (SSE) (see DEFINITIONS Section for a more complete definition). 

In recent years, most operators of Commercial Mobile Radio Service (OMRS) have experienced demand for 
wireless service that exceeds available supply, particularly during peak times and in urban areas. However, 

operators of other wireless services have also experienced periods when demand for theh: service exceeds available 
supply. For example, the public safety organizations often experience times when their networks become congested. 

In addition, operators of many wireless services want greater access to spectrum on a long-term basis. In the U.S., 
the regulatory body responsible for licensing spectrum is the Federal Communications Commission (FCC), which 
faces requests for licenses to operate in spectrum that significantly exceeds the available supply of spectrum. 

At the same time some operators of wireless services face demand that exceeds supply, other wireless operators may 
not fully utilize the spectrum in which they are licensed to operate. 
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OBJECTS OF THE INVENTION 

The present invention includes the following objectives: 

1. Expand capacity of wireless networks . The present invention aims to enable all wireless networks, in general, 
and mobile networks, in particular, to transmit and receive more traffic than they would in the absence of the 
invention. 

2. Increase the speed of transmission . The present invention aims to enable all wireless networks, in general,* and 
mobile networks, in particular, to transmit traffic faster than they would in the absence of the invention. 

3. Enable wireless -networks to provide differentiated services ^ The present, invention aims io enable all wireless 
networks, in general, and mobile networks, in particular, to treat different traffic differently and allocate traffic 
to the channel resource best suited for its transmission. 

4. Minimize interference with Incumbent Licensees . The present invention aims to ensure that any additional 
traffic transmitted over the channel resource of Incumbent Licensees does not cause undue interference with the 
transmissions of Incimibent Licensees. 

5. Minimize total cost . The present invention aims to minimize the total cost of implementing the methods and 
apparatus. The total costs should be less than the value that customers would place on the incremental amount 
of available channel resources enabled by the invention. 

6. Utilize existing and projected in&astmcture as much as possible . The present invention aims to utilize existing 
hardware, software, and protocols deployed by Incimibent Licensees and Wireless Operators requesting channel 
resources. 
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SUMMARY OF THE INVENTION 

The present invention describes a general approach of utilizing underutilized spectrum more efficiently than under 
existing approaches. The approach involves the SDE and the station subscribing to the wireless service provided by 
the SDE (Service Demand Station or SDS) transmitting and receiving signals to and from each other over a carrier 
frequency of the underutilized spectrum. 

*To enable the general approach of utilizing underutilized spectrum, the present invention includes systems, methods, 
and apparatus that individually and collectively: * 

1. Obtain requests for service, both in real-time and in advance. 

2. Identify underutilized spectrum, both in real-time and in advance. 

3. Match underutilized spectrum to service requests. 

4. Transmit relevant information about such allocations to the SDE to enable the SDE and SDS to operate in the 
underutilized spectrum. 

5. Ensure that the exchange of signals between the SDE and SDS do not cause undue interference with the signals 
exchanged between the SSE and its own stations. 

The present invention applies to all wireless operators requesting service and identification of underutilized 
spectrum of all wireless operators. That is, the present invention enables any wireless operator needing additional 
spectrum to request spectrum. These operators include without limitation: CMRS operators like Verizon Wireless, 
television broadcast operators, either digital or analog, and satellite operators, either fixed or wireless. 
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DEFINITIONS 

Azimuth. The angle between a reference point and some remote point that lies in the plane tangent to the earth that 
contains both points, 

Azimuthal. Of or relating to or in azimuth. 

'Brokers. An entity other than a Spectrum Supply Entity (SSE) or Service Demand Entity (SDE) that purchases, 
offers to purchase, sells, or offers to sell channel resources, 

Channel Resource. A set comprising certain frequency, time, code, space, and polarization resources that can be 
used to enable a communications channel between two nodes or stations within a wireless network. 

Code Resource. Chamiel coding and modulation techniques that enable multiple messages to be transmitted 
simultaneously in time using a shared communication channel. 

Elevation. The angle between a reference point and some remote point that lies in the plane perpendicidar to the 
earth that contmns both points; of or relating to or in elevation, 

Ellipticity. The ratio of the length of the semi-major axis to that of the semi-major axis of an ellipse. In the context 
of polarization, ellipticity is computed from the trajectory of the electric field vector after rotating into a coordinate 
system with zero tilt (see below). 

Fractional Allocation. A method of channel resource allocation which allocates imderutilized spectrum from some 
SDKs network, some other wireless network, and/or some combination of all wireless networks in response to 
some, but not all, service demand from the SDE. 

Frequency Resource. A radio frequency band that can be used to enable a communications channel between two 
nodes within a wireless network. 

Gateway. A node within a communications network equipped for interfacing with another network that uses 
different protocols. 

Headers. Layer Control Information that is prepended to data that has been passed down from upper Open System 
Interconnection (OSI) layers. 

Incumbent Licensee. The wireless operator holding the original license to operate in any given spectrum. 
Information Unit. Ail Layer Control Information and data that has been passed down from an upper OSI layer. 
Layer Control Information. Specific requests and instructions that are exchanged between peer OSI layers. 
Layer Service Provider. An OSI protocol layer that provides services to Layer Service Users. 
Layer Service User. An OSI protocol layer that requests services from an adjacent OSI layer. 

Leading Demand Indicator. Any event or information that provides some indication of the timing and/or amount of 
spectrum an Incumbent Licensee will utilize in the future. 

Methods. Procedures within object-oriented software. 

Object-Oriented. An attribute of software that contains a collection of related procedures and data. Procedures 
within object-oriented software are often referred to as methods. Data within object-oriented software are often 
referred to as variables. 
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Polarization Resource. A particular electromagnetic wave polarization state that may be employed by a station 
within a wireless network to enable a communications channel with another station within the same network. 
Polarization states may be defined in terms of the relative amplitudes and phases of each of two orthogonal 
components; by polarization state tilt and ellipticity; by a Poincar^ sphere representation; or by means of any other 
equivalent representation. 

Poincare Sphere, A representation of the possible polarization states of an electromagnetic wave. Each point on the 
Poincar6 sphere maps to a unique polarization tilt and ellipticity. 

Prolecied Coverage Area, A geographical area within which a station of some Incumbent Licensee is legally 
permitted to operate without undue interference from other stations. Regulations generally define protected 
coverage areas in terms of some minimiun signal level received from the Incumbent Licensee's station along with a 
minimum acceptable desired-to-imdersired signal ratio that must be respected within the coverage area. 

Poynting Power Density, The power density in watts per square meter or equivalent units present in a propagating 
electromagnetic wave. 

Request for Service (RFS). A request by a wireless operator for access to spectrum subject to the following factors, 
includhig without limitation: (a) time constraints; (b) cost constraints; (c) space constraints; (d) performance 
requirements; and (e) flow metrics. 

Service, A set of requirements associated with transport of traffic over a network, including without limitation: time 
during which traffic must be transported; network performance level which must be supported while traffic is being 
transported; amount of traffic to be transported; and reliability with which traffic must be transported. 

Service Access Point (SAP), A conceptual location at which one OSI layer can request the services of another OSI 
layer. 

Sharing Operator, The wireless operator wishing to operate in the same spectrum as an Incumbent Licensee. 

Space Resource. A channel resource defined in terms of the relation between geographical area of interest and the 
power density of signals being transported within a particular chaimel. Because wired networks employ guided 
transmission media, signals from one transmitting node can be transported to one or more intended receiving nodes 
in the network in such a way that the signal energy reaching other unintended receiving nodes is negligible. In 
wireless networks, the transmission medium is not guided. Therefore, the signal energy reaching unintended 
receiving nodes can be significant. Since a specific confined route cannot be chosen to minimize signal energy at 
unintended receivers, wireless networks employ transmitter output power and receiver and transmitter antenna gains 
to manage the sharing of space resources within a wireless network. 

Spectrum Demand Entity (SDE). An entity that commits to buy underutilized spectrum. The entity could be: (1) a 
wireless service provider that operates its own network; (2) a wireless service provider that resells the services of 
other wireless service providers that operate their own network; (3) a third party acting as a broker between such 
operators and the Allocator and/or SSEs; (4) a party that commits to buy underutilized spectrum for speculative 
purposes; or (5) any other party committing to buy underutilized spectrum. 

Spectrum Supply Entity (SSE), An entity that commits to provide any wireless operator access to underutilized 
spectrum. The entity could be: (1) an Incumbent Licensee that does not fully utilize all resources in its spectrum; (2) 
a wireless service provider that resells the services of other wireless service providers that operate their own 
network; (3) a third party acting as a broker between Incumbent Licensees and the Allocator and/or SDEs; (4) a 
party that commits to supply underutilized spectrum for speculative purposes; or (5) any other party committing to 
provide any wireless operator access to underutilized spectrum. 

Stations, Any device that either transmits signals to and/or receives signals firom a wireless network. Such devices 
can be either fixed or mobile. 
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77//. The angle through which a given coordinate system must be rotated so that the two orthogonal components of 
an electric field lie along the semi-major and semi-minor axes of an ellipse, where the component with lesser 
magnitude (including zero) lies along the semi-minor axis. 

Time Resource, The time interval corresponding to the availability of frequency, code, space, and polarization 
resources within a communications channel. 

^Trailers. Layer Control Information that is appended to data that has been passed down from upper OSI layers. 

Total Allocation, A method of channel resource allocation which allocates underutilized spectrum from some SDE's 
network, some other wireless network, and/or some combination of all wireless networks in response to all service 
demand from the SDE.. 

Underutilized Spectrum. Spectrum that serves as the frequency resource for any given Incumbent Licensee's 
channel for which sufficient time, code, space, or polarization resources exist such that another wireless operator 
could also use the same frequency resource to enable other channels on separate networks. In order for another 
wireless operator to use the same frequency resource owned by an Incumbent Licensee, the Sharing Operator must 
utilize a communications channel employing distinct time, code, space, and/or polarization resources. 

Unprotected Coverage Area, Area outside of the protected coverage area of a station of some Incumbent Licensee. 

Variables. Data within object-oriented software. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a block diagram of System A-1 in accordance with one embodiment of the present invention. 

Figure 2 is a flow chart illustrating the process for implementing System A-1 in accordance with another 
embodiment of the present invention. 

iFigure 3 is a block diagram of Apparatus A-3 in accordance with one embodiment of Method A-2. 

i 

Figvu'e 4 is a block diagram illustrating the preferred embodiment of Method B-1 in accordance with one 
embodiment of the present invention. 

Figure 5 is a flow chaft illustrating the process for implementing Method B-1 in accordance with one embodiment of 
the present invention. 

Figure 6 is a diagram illustrating how the present invention would implement Method C-2 in a particular 
geographical framework in accordance with one embodiment of the present invention. 

Figure 7 is a block diagram illustrating the preferred embodiment of Method C-1 in accordance with one 
embodiment of the present inventionu 

Figure 8 is a flow chart illustrating the process for implementing Method C-1 in accordaace with one embodiment of 
the present invention. 

Figures 9 and 10 are diagrams illustrating a portion of the preferred embodiment of Method 0-2 in accordance with 
one embodiment of the present invention. 

Figures 1 1 and 12 are flow charts illustrating the process for implementiug Method C-2 in accordance with one 
embodiment of the present invention. 

Figure 13 is a diagram illustrating the preferred embodiment of Method C-3 in accordance with one embodiment of 
the present invention. 

Figure 14 is a diagram illustrating the preferred embodiment of Method C-4 in accordance with one embodiment of 
the present invention. 

Figure 15 is a block diagram illustrating the preferred embodiment of Method A-2 in accordance with one 
embodiment of the present invention. 

Figure 16 is a flow chart, illustrating the process for implementing Method A-2 in accordance with one embodiment 
of the present invention. 

Figure 17 is a diagram illustrating one example of an embodiment of Method D-1 in accordance v^th one 
embodiment of the present invention. 

Figure 18 is a block diagram illustrating the preferred embodiment of Method D-2 in accordance with one 
embodiment of the present invention. 

Figure 19 is a flow chart, illustrating the process for implementing Method D-2 in accordance with one embodiment 
of the present invention. 

Figures 20-21 are diagrams illustrating the preferred embodiment of Method C-6 in accordance with one 
embodiment of the present invention. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

The present invention includes the following overall systems, methods, and apparatus: 

A, 1. Overall System , An overall system of obtaining service requests, identifying underutilized spectrum, and 
matching imderutilized spectrum to service requests. 

>A.2. Overall Method . An overall method of obtaining service requests, identifying underutilized spectrum, and 
matching underutilized spectrum to service requests. * 

A.3. Overall Apparatus . An overall apparatus that performs the functions of obtaining service requests, identifying 
underutilized spectrum, and matching underutilized spectrum to service requests. 

A.4. Inter"Wireless Network Signaling System (IWNSSV A system of interconnecting different wireless networks to 
enable them to exchange information among each other. 



A. 1, Overall System 

The present invention includes an overall system of enabling entities requesting service to operate in any 
underutilized spectrum. 

SYSTEM A-1: Overall System of Enabling Entities Requesting Service to Operate in Underutilized Spectrum. 

System A-1 as illustrated in Figs. 1 and 3, is an overall system that includes three general functions: (1) 
obtaining requests for service (see DEFINITION Section) from SDEs wishing to operate in underutilized 
spectrum and/or forecasting requests for such service; (2) obtaining information on the availability of 
underutilized spectrum and/or forecasting the availability of imderutilized spectrum; and (3) allocating 
underutilized spectrum to service requests and transnutting information about such allocations to both the 
wireless operector generating the service request and the wireless operator with underutilized spectrum. 

a. Structure of Block Di^am 

Figures 1 and 3 ^ow a block diagram of the components involved in System A-1. System A-1 involves 
four groups of components in any given geographical area. 

i. Service Demand Entities 

The first group comprises those components that are part of wireless networks managed by operators 
requesting service or SDEs 0228. These components generate requests for service and transmit such 
requests to an allocation system like Allocator 0044. This group includes without limitation: 

(1) Stations that transmit electromagnetic signals to and receive signals from their respective wireless 
networks, including Mobile Stations 0078 and 0080 and a Non-Mobile Station 0082, which could 
Include without limitation: a television set, a FM receiver, and fixed transmitter/receivers. 
Typically, vendors configure these stations to operate within specific radio frequency (RF) bands. 
In the present invention, these stations can operate across wider and^or additional RF bands, in 
particular, the RF bands made available by SSEs 0226. To achieve this objective, these stations 
include one or more antennas and other communications circuitry that enable these stations to 
operate over any desired and available spectrum. 

(2) Transceivers that transmit signals to and receive signals from stations. The transceivers 0066, 
0068, and 0070 represent the transceivers for a sample mobile operator A, another sample mobile 
operator B, and a sample fixed wireless operator C, respectively. Typically, vendors configure 
these transceivers to operate within specific RF bands, in the present invention, these transceivers 
can operate across wider and/or additional RP bands, in particular, the RF bands made available 
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by SSEs 0226. To achieve this objective, these transceivers include one or more antennas and 
other communications circuitry that enable these transceivers to operate over any desired and 
available spectrum. System A-1 can operate regardless of whether there exist one transceiver or 
multiple transceivers that can operate across a very wide or multiple RF band(s). 

(3) Radio Frequency Channels (RFC) that represent the predetermined means by which the stations 
and transceivers communicate. The predetermined means include agreements about the following 
parameters^ which include without limitation: (a) spectrum, e»g., center frequency and bandwidth; 
(b) transmit power; (c) modulation scheme, e.g.. Frequency Modulation (FM), Quadrature Phase 
Shift Keying (QPSK), and Gaussian Minimum Shift Keying (GMSK); and (d) Media Access 
Control (MAC) scheme, e.g.. Frequency Division Multiple Access (FDMA), Time Division 
Multiple Access (TDMA), and Code Division Multiple Access (CDMA), along with the necessary 
parameters, e.g., carrier frequency for FDMA, carrier frequency and time slot for TDMA, and 
code, oJBEset, and power level for CDMA. The RFCs 0072 and 0074 represent the RFCs for a 
sample mobile operator A and another sample mobile operator B, respectively. The RFC 0076 
represents the RFC for a sample fixed wireless operator C. 

(4) Gateways that perform two fimctions: (a) transport signals from public and private backbone 
networks, including without limitation the Public Switched Telephone Network (PSTN) 0084 
generally used for voice communications and Packet Switched Data Network (PSDN) 0086 for 
data communications, the latter of which in turn includes both private networks and public 
networks like the Internet, to transceivers and vice versa, a ftmction the present invention calls 
Information Transmission (IT); and (b) provide a link or Signaling Channel (SC) for transporting 
signaling information between the wireless network and the Allocator 0044, a ftmction the present 
invention calls Signaling. The gateways 0052, 0054, and 0056 represent the gateways for sample 
mobile operator A, another sample mobile operator B, and a sample fixed wireless operator C, 
respectively. 

(5) Brokers or other third parties (which the present invention collectively calls Brokers 0058) that 
can act as intermediaries between wireless networks managed by operators requesting service and 
the Allocator 0044. Acting as an intermediary can involve the following activities including 
without limitation: (a) acting simply as a conduit for transmitting service requests from one or 
more SDEs 0228 to the Allocator 0044; and (b) collecting and analyzing service requests from one 
or more SDEs 0228 and transmitting such requests to the Allocator 0044. An example of a Broker 
0058 performing the ^st activity is a network that already has links with the SDE 0228 and 
Allocator 0044, which would obviate the need for the SDE 0228 to construct a separate link 
directly to the Allocator 0044. An example of a Broker 0058 performing the second activity is an 
entity in the business of collecting and transmitting service requests from SDEs 0228 to the 
Allocator 0044. 

ii- Spectrum Supply Entities 

The second group comprises those components that are part of wireless networks managed by 
operators wdth underutilized spectrum or SSEs 0226. These components identify underutilized 
spectrum and transmit information about such spectrum to an allocation system. This group includes 
without limitation: 

(1) Stations that transmit signals to and receive signals from their respective wireless networks, 
including without limitation: Mobile Stations 0002 and 0004, Television Set 0006, and Satellite 
Transceiver 0008. 

(2) Transceivers that transmit signals to and receive signals from stations. The transceivers 0018 and 
0020 represent the transceivers for a sample mobile operator D and another sample mobile 
opemtor E, respectively. The antenna 0022 represents the antenna for a sample television operator 
F, The antenna 0024 represents the satellite transponder for a sample satellite operator G. 
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(3) RFCs that represent the predetermined means by which the stations and transceivers commimicate. 
The predetermined means include agreements about the following parameters, which include 
without limitation: (a) spectrum, e.g., center frequency and bandwidth; (b) transmit power; (c) 
modulation scheme, e.g., FM, QPSK, and GMSK; and (d) MAC scheme, e.g., FDMA, TDMA, 
and CDMA, along with the necessary parameters, e.g., carrier frequency for FDMA, carrier 
frequency and time slot for TDMA, and code, offset, and power level for CDMA. The RFCs 0010 
and 0012 represent the RFCs for a sample mobile operator D and another sample mobile operator 
E, respectively. The RFC 0014 represents the RFC for a sample television operator F. The RFC 
0016 represents the RFC for a sample satellite operator G. * 

(4) Gateways that enable Information Transmission and Signaling, The gateways 0034 and 0036 
represent the gateways for sample mobile operator D and another sample mobile operator E, 
resjiectiveiy. The gateway 0038 represents the gateway for sample television operator F. The 
gateway 0040 represents the gateway for a sample satellite operator G. 

(5) Brokers 0058 that can act as intermediaries not only between wireless networks managed by 
operators requesting service and the Allocator 0044, but also wireless networks managed by 
operators with underutilized spectrum and the Allocator 0044. These Brokers 0058 can act in the 
same ways as the Brokers 0058 discussed in Section A.La.i.(5) except they focus on dealing with 
underutilized spectrum. These Brokers 0058 can either: (a) specialize in acting as intermediaries 
between SDEs 0228 and the Allocator 0044; (b) specialize in acting as intermediaries between 
SSEs 0226 and the Allocator 0044; or (c) act as intermediaries among SDEs 0228, SSEs 0226, and 
the Allocator 0044. 

iii. Monitoring Network 

The third group comprises those components that are under the control of wireless networks managed 
by operators requesting service or SDEs 0228 and wireless networks managed by operators with 
underutilized spectrum or SSEs 0226, In addition, the third group comprises those components that 
are outside the control of such wireless networks and managed by either the operator managing the 
Allocator 0044 and/or third parties. These components collectively constitute a Monitoring Network 
(MN) 0230. 

The components in the first group of SDEs 0228 described in Section A.La.i. generate requests for 
service in real-time and in advance. In contrast, to identify requests for service in real-time and in 
advance, the components in the third group monitor data and events outside the control of or 
inaccessible to SDEs 0228. In most current wireless networks, the components in the first group 
obtain and evaluate information to generate requests for service by evaluating data at OSI Layer 1 
through Layer 3, the physical layer through routing layer, respectively. The components in the third 
group obtain and evaluate information to forecast requests for service by evaluating data at OSI Layer 
1 through Layer 7, the physical layer through application layer, respectively. 

The components in the second group of SSEs 0226 described in Section A.l.a.ii. identify underutilized 
spectrum in real-time and in advance. In contrast, to identify underutilized spectrum in real-time and 
in advance, the components in the third group monitor data and events outside the control of or 
inaccessible to SSEs 0226. Some components in existing wireless networks can evaluate data at OSI 
Layer 1 through Layer 3, the physical layer tlirough routing layer, respectively. The components in the 
fourth group can obtain and evaluate information to forecast requests for service by evaluating data at 
OSI Layer 1 through Layer 7, the physical layer through application layer, respectively. 

For example. System A-1 can forecast requests for service by a SDE 0228 by evaluating the size of a 
file requested by a station subscribing a service provided by SDE 0228. Assume that the SDE 0228 is 
fiilly utilizing the spectrum in which it is licensed to operate at time 0900 and a station requests a file 
that the SDE 0228 cannot service. System A-1 can forecast the SDE 0228 request for service only by 
evaluating data about the file requests. Such data can reside in OSI layers like Layer 7, which cannot 
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be evaluated by hardware and software operating at Layer 1 through Layer 3. The components in the 
third group can evaluate such data at the higher layers. 

The components in the third group include without limitation: 

(1) Monitoring stations under the control of SDEs 0228 and SSEs 0226 that monitor the parameters 
needed by the Allocator 0044 to identify service requests and underutilized spectrum in real-time 
and in advance. The present invention discusses these parameters in Sections B.l and C.4. The 
monitoring stations can be located in any or all SDEs 0228 and any or all SSEs 0226. * 

For a representative SDE 0228, the monitoring stations can include without limitation: (a) 
Autonomous Monitoring Stations (AMS) 0096, which is hardware and software that can monitor 
such parameters and can be located anywhere within the SDE's network, including without 
limitation the following locations: (i) the network's transceivers that transmit signals to and 
receives signals from stations; and (ii) any other location within the network's geographical area; 
and (b) Embedded Monitoring Stations (EMS) 0094, which is hardware and software that can 
monitor such parameters and is located at stations, either located near them, attached to them, or 
embedded inside them. 

For one representative SSE 0226, the monitoring stations can include without limitation: (a) 
Autonomous Monitoring Stations (AMS) 0092, which is hardware and software that can monitor 
such parameters and can be located anywhere within the SSE's network, including without 
limitation the following locations: (i) the network's transceivers that transmit signals to and 
receives signals from stations; and (ii) any other location within the network's geographical area; 
and (b) Embedded Monitoring Stations (EMS) 0090, which is hardware and software that can 
monitor such parameters and is located at stations, either located near them, attached to them, or 
embedded inside them. 

(2) Monitoring stations outside the control of SDEs 0228 and SSEs 0226 that monitor the parameters 
needed by the Allocator 0044 to identify service requests in real-time and in advance and 
underutilized spectrum in real-time and in advance. The monitoring stations can include without 
limitation: (1) Allocator Monitoring Node (AMN) 0224, which is hardware and software that can 
monitor such parameters and is located at the Allocator 0044; and (2) External Monitoring 
Stations (EXMS) 0098, which is hardware and software that can monitor such parameters and is 
located outside the Allocator 0044. 

System A-1 may need EXMSs 0098 where AMS 0092 and EMS 0090 may not exist. For 
example, when monitoring Unlicensed Chaimels (see Section A.l.b.iii.(3)(c)), System A-1 needs 
EXMSs 0098 because no SSE 0226 operates in such Channels and thus no AMS 0092 or EMS 
0090 can exist. The operator managing the Allocator 0044 and/or a third party would need its 
own monitoring stations like EXMSs 0098 to identify underutilized spectrum in real-time and in 
advance. 

iv. Allocator 0044 

The fourth group comprises those components involved in allocating underutilized spectrum to service 

requests and transmitting information about such allocations to both the SDE 0228 generating the 
service request and the SSE 0226 with imderutilized spectrum. This group includes without limitation: 

(1) An Allocator 0044, which performs the overall allocation function, which comprises the functions 
performed by the three following entities. 

(2) A Service Request Engine (SRE) 0050, which is hardware and software that is part of the 
Allocator 0044 that identifies service requests in real-time and in advance, and processes and 
stores information about service requests and/or forecasted demand for service. 
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(3) A Spectrum Identification Engine (SIE) 0046, wiiich is hardware and software that is part of the 
Allocator 0044 that identifies underutilized spectrum in real-time and in advance, and processes 
and stores information about underutilized spectrum and/or forecasted supply of underutilized 
spectrum. 

(4) A Spectrum Allocation Engine (SAE) 0048, which is hardware and software that is part of the 
Allocator 0044 that attempts to match imdemtilized spectrum with service requests and transmits 
all relevant information to the SDE 0228 and SSE 0226. 

b. Fxmctional Relationships in Block Diagram 

i. Overall Functional Relationships 

At an overall level, the tibree groups are related to each other in the following ways. 

(1) The gateways 0052, 0054, and 0056 of the wireless operators needing spectrum (SDEs 0228) 
and/or Brokers 0058 generate requests for service and transmit such requests to the SRE 0050. In 
addition, the monitoring stations, including 0096, 0094, 0098, and 0260, identify requests for 
service in real-tune and in advance. Also, the SRE 0050 forecasts demand for service. 

(2) The gateways 0034, 0036, 0038, and 0040 of the wireless operators with underutilized spectrum 
(SSEs 0226) and/or Brokers 0058 identify underutilized spectrum and transmit information about 
such spectrum to the SIE 0046, In addition, the monitoring stations, including 0092, 0090, 0098, 
and 0224, identify underutilized spectrum in real-time and in advance. Also, the SIE 0046 
forecasts supply of underutilized spectrum. 

(3) The Allocator 0044 matches underutilized spectrum with service requests. The Allocator 0044 
can match: 

(a) Underutilized spectrum, including such spectrum identified by the SSEs 0226, Brokers 0058, 
and SIB 0046 in real-thne, such spectrum identified by the SSEs 0226 and/or Brokers 0058 in 
advance, and such spectrum forecasted by the SIE 0046; and 

(b) Service Requests, including such requests transmitted by SDEs 0228, Brokers 0058, and SRE 
0050 in real-time, such requests transmitted by SDEs 0228 and/or Brokers 0058 hi advance, 
and such requests forecasted by the SRE 0050. 

After the Allocator 0044 performs such matching, the Allocator 0044 transmits the information 
needed by the SDEs 0228 to operate in such underutilized spectrum by utilizing underutilized 
frequency, time, code, space, and/or polarization resources. In addition, the Allocator 0044 
transmits the information needed by the SSEs 0226 to ensure that they do not utilize the 
frequency, time, code, space, and/or polarization resources assigned by the Allocator 0044 to the 
SDEs 0228. 

ii. Functional Relationships Regarding Service Requests 

System A-1 includes the functions of allocating underutilized spectrum to any given SDE 0228 for part 
or all of its traffic. That is, a SDE 0228 like Mobile Operator A could transmit a request through 
Gateway 0050 to an Allocator 0044 to allocate underutilized spectrum in the following ways, including 
without limitation: 

(1) Total Allocation 

The Allocator 0044 could allocate underutilized spectrum from the SDE's network, some other 
wireless network, and/or some combination of all wireless networks to ail signals that a SDE 0228 
receives from a public or private backbone network (e.g., PSTN 0084, PSDN 0086, or Virtual 
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Private Network (VPN)) on one side of its gateway and from its stations on the other side of its 
gateway (Total Allocation). Even where the SDE 0228 may have sufficient capacity on its own 
network for all signals to and from its stations, the SDE 0228 may still utilize the Allocator 0044 
to assign some or all of these signals to underutilized spectrum from other wireless networks. A 
SDE 0228 might request such service in cases, for example, where the Allocator 0044 has 
ftinctionality that the SDE 0228 does not possess. 

(2) Fractional Allocation 

The Allocator 0044 could allocate underutilized spectrum from the SDE's network, some other 
wireless network, and/or some combination of all wireless networks to some signals that a SDE 
0228. receives from a public or private backbone network (e.g., PSTN 0084, PSDN 0086, or VPN) 
on 6ne side of its gateway and from its stations on the other side of its gateway (Fractional 
Allocation). A SDE 0228 could request an Allocator 0044 to allocate the following combinations 
of signals the SDE 0228 wants to transport to and from its stations: 



The first combination of "All CBR Traffic, All VBR Traffic" represents the special case of Total 
Allocation. All other combinations listed above represent cases of Fractional Allocation. The 
'^combination of "None CBR Traffic, None VBR Traffic" represents a case in which the SDE 0228 
does not utilize the Allocator 0044 for any functions. 

Constant Bit Rate (CBR) traffic requires a fixed bit rate so that the operator transports data at a 
constant rate. Variable Bit Rate (VBR) traffic generally requires some specified average capacity 
(bits per second), but does not require that ail data be transmitted at a constant rate. CBR and 
VBR traffic impose different requirements on the creation and maintenance of links between 
nodes of a network exchanging traffic. CBR transmissions are generally circuit switched^ 
meaning that a dedicated physical or virtual channel is reserved or created for the exclusive use of 
the network nodes that are exchanging traffic. An operator assigns the channel to the nodes for 
some specified time interval negotiated beforehand or through some signaling protocol such as 
Signaling System 7 (SS7). By contrast, VBR transmissions are generally packet switched, 
meaning that channels between nodes are only dedicated to those nodes for the time needed to 
exchange some Protocol Data Unit (PDU) - a block of data whose size is defined by some 
standard protocol agreed to by all nodes participating in a given network. Examples of VBR 
protocols mclude without Ihnitation: 802,x (Ethernet) protocols, X.25, Transmission Control 
Protocol/Intemet Protocol (TCP/IP), and User Datagram Protocol/Internet Protocol (UDP/IP). 

"All" means all signals of a particular type (either CBR or VBR) a SDE 0228 wants to transport to 
and from its stations. 



Constant Bit Rate Traffic 



Variable Bit Rate Traffic 
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**Soine" means some fraction of those signals of a particular type a SDE 0228 wants to transport to 
and from its stations, regardless of whether it has more capacity available on its own. network. 

"Excess" means those signals of a particular type a SDE 0228 wants to transport to and from its 
stations, but cannot because it has no more capacity available on its own network. Excess 
represents a special case of the "Some" category. 

"None" means no signals of a particular type a SDE 0228 wants to transport to and from its 
stations. 

For example, the combination of "All VBR, Excess CBR" means that the SDE 0228 requests the 
Allocator 0044 to assign underutilized spectrum to: (1) all VBR traffic that a SDE 0228 wants to 
transport, regardless of whether the SDE 0228 has sufficient capacity on its own network^ and (2) 
only that CBR traffic that a SDE 0228 wants to transport, but cannot because it has no more 
capacity available on its own network. 

iii. Functional Relationships Regarding Spectrum Identification 

System A-1 includes the functions of identifying underutilized spectrum among Incumbent Licensees, 
liie functional relationships regarding the identification of underutilized spectrum include without 
limitation: 

(1) Timing of Identification 

System A-1 can identify underutilized spectrum either in real-time or in advance: 

In practice, in order for a SDE 0228 to operate in any underutilized spectrum. System A-1 must 
identify such underutilized spectrum in advance. To ensure that the transmission of the SDE 0228 
does not interfere with the transmission of the SSE 0226, System A-1 must know the start time 
and stop time of the underutilized spectrum the SSE 0226 is making available for utilization by a 
Sharing Operator. Therefore, the SSE 0226 must provide and/or System A-1 must forecast the 
stop time of the underutilized spectrum. 

However, the present invention defines **real-time" identification of underutilized spectrum as 
identification of underutilized spectrum in response to or concurrentiy with the reception of a 
service request by the Allocator 0044. 

The present invention defines identification of underutilized spectrum "in advance" as 
imderutilized spectrum identified before reception of a service request by the Allocator 0044. 

System A-1 can identify underutilized spectrum in real-time and in advance in the following ways, 
including wdthout limitation: 

(a) SSE 0226 identifies underutilized spectrum and transmits parameters regarding such spectrum 
to SIE 0046. 

(b) AMS 0092 identifies xmderutiiized spectrum and transmits parameters regarding such 
spectrum to SIE 0046. 

(c) EMS 0090 identifies underutilized spectrum and transmits parameters regarding such 
spectrum to SIE 0046. 

(d) AMN 0224 identifies underutilized spectrum and traosmits parameters regarding such 
spectrum to Estimator/Predictor 0206. 



V 



14 



wo 02/23758 



PCT/USOl/28768 



(e) EXMS 0098 identifies underutilized spectrum and transmits parameters regarding such 
spectrum to SIE 0046. 

(2) Ty pe of Underutilized Spectrum bv Access Method 

System A-1 utilizes different techniques for identifying underutilized spectrum depending on the 
method employed by an Incumbent Licensee for controlling access by multiple parties to the 
spectrum in which it is Ucensed to operate. The present invention divides such methods into the 
following categories, which include without limitation: 

(a) Fixed Assignment 

^'The present invention defines fixed assigned (FA) channels as channels to which specific 
firequency, time, code, space, and polarization resources have been dedicated. Examples 
include without limitation: analog and digital television broadcasters, AM and FM radio 
broadcasters, satellite broadcasters, and point-to-point microwave and millimeterwave 
backhaul links. 

(b) Demand Assignment 

The present invention defines demand assigned (DA) channels as channels employed in 
networks where stations demand resources through some dedicated signaling channel from 
certain network entities responsible tor allocating time, firequency, code, space, and 
polarization resources. Examples of networks employing DA chamels include without 
limitation: CMRS operators employing FDMA, TDMA, or CDMA transmission protocols; 
land mobile radio (LMR) systems employiag trunked FM or single sideband (SSB) channels; 
and wireless systems employing resource auction multiple access (RAMA) algorithms. 

(c) Random Assignment 

The present invention defines random access (RA) channels as channels employed in 
networks where stations contend for access to the chaimel using methods that may lead to 
overlapping or colliding simultaneous transmissions, which in turn may require stations to 
retransmit after a random time period to reduce the probability of colliding again. Different 
types of random access schemes can include without limitation: fixed schemes in which 
stations transmit without coordinating access with other stations; or adaptive channel-sensing 
schemes in which stations first sense the channel to gain channel state information. Examples 
of networks that employ fixed RA schemes include without limitation: networks that employ 
pure ALOHA, slotted ALOHA, and group random access protocols. Examples of networks 
that employ adaptive channel-sensing RA schemes include without limitation: networks that 
employ persistent and non-persistent Carrier Sense Multiple Access (CSMA), CSMA with 
Collision Detection (CSMA/CD), packet reservation multiple access (PRMA), and busy tone 
multiple access (BTMA) protocols. 

In System A-1, the present invention employs in all three categories the following hardware and 
software to identify underutilized spectrum: AMS 0092, EMS 0090, AMN 0224, and EXMS 0098. 

This hardwai*e and software monitor certain parameters discussed in Section C that may be located 
at and collected from the following locations, including without limitation: stations like 0002, 
RFCs like 0010, transceivers like 0018, and gateways like 0034. 

(3) Type of Underutilized Spectrum by Control Over Access 

Control over access to spectrum can be divided into the following categories, including without 
limitation: 

(a) Exclusive Channels 
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Exclusive Channels represent spectrum licensed to one or more operators, each of which 
controls how its stations access the spectrum. For example, the U.S. FCC licenses the 824- 
849 MHz band for exclusive use by one CMRS operator in a given geographical area. That 
CMRS operator controls how its stations access the 824-849 MHz band. 

Stations access Exclusive Channels through any one of the three multi-access types: fixed 
assignment, demand assignment, and random assignment. 

(b) Shared Chaimels 

Shared Channels represent spectrum licensed to a wireless service not imder the control of 
^any operator. For example, the U.S. FCC licenses the 50-54 MHz band, among other bands, 
for use by Amateur Radio Service. Any individual passing an examination can receive a 
license to operate Amateur Radio Service. Each licensed amateur operator can access the 
spectrum licensed for amateur radio service without obtaining permission of any centralized 
entity. 

Stations access Shared Channels throu^ random assignment. 

(c) Unlicensed Channels 

Unlicensed Chaimels represent spectrum not licensed to any wireless service. 

Currently, stations are not licensed to access Unlicensed Channels. If regulators permit SDEs 
0226 to access Unlicensed Channels, the stations subscribing to services provided by such 
SDEs 0226 could access such Channels through any one of the three multi-access types: fixed 
assigmnent, demand assignment, and random assignment. 

The present invention draws the distinction among Exclusive Channels, Shared Channels, and 
Unlicensed Chaimels for at least two reasons. First, identifying underutilized spectrum will differ 
among such channel categories. 

• Exclusive Channels . System A-1 identifies underutilized spectrum in Exclusive Channels by 
obtaining parameters about such spectrum from the operator controlling access to the 
spectrum. System A-1 obtains such parameters from hardware and software under the control 
of SSEs 0228 like AMS 0092 and EMS 0090 and hardware and software not under the control 
of SSEs 0228 like AMN 0224 and EXMS 0098. 

• Shared Channels . System A-1 identifies underutilized spectrum in Shared Channels by 
obtaining parameters about such spectrum from hardware and software not under the control 
of SSEs 0228 like AMN 0224 and EXMS 0098. Because no centralized entity typically 
controls access to Sliared Channels, System A-1 must rely on such hardware and software to 
identify underutilized spectrum. 

• Unlicensed Channels . System A-1 identifies underutilized spectrum in Unlicensed Chaimels 
by obtaining parameters about such spectrum from hardware and software like AMN 0224 
and EXMS 0098. Because no Incumbent Licensee controls access to Unlicensed Chaimels, 
System A-1 must rely on the following hardware and software to monitor usage of such 
Channels, including without limitation: EMSs 0090 that typically operate in channels other 
than Unlicensed Channels; AMN 0224 located at the Allocator 0044; and EXMS 0098 
managed by either the operator managing the Allocator 0044 and/or third parties. 

Second, auctioning imderutilized spectrum in Shared Channels and Unlicensed Channels will 
differ firom auctioning underutilized spectrum in Exclusive Channels. 
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• Shared Channels . Because no centralized entity controls access to Shared Channels, there 
exist no entity that can change over time an ask price for operating in Shared Channels. 
While an association of users licensed to operate in Shared Channels and/or a regulatory 
agency like the FCC could set a fixed ask price, any system of ask prices that does not reflect 
varying supply of xmdemtilized spectrum will not utilize such spectrum efficiently. 

• Unlicensed Channels . Because no centralized entity controls access to Unlicensed Channels, 
there exist no entity that can change over time an ask price for opemting in Unlicensed 
Chaimels. While a regulatory agency like the FCC could set a fixed ask price, any systerix of 
ask prices that does not reflect varying supply of underutilized spectrum will not utilize such 
spectrum efficiently, 

iv. Functioiaal Relationships Regarding Spectrum Allocation 

(1) An Allocator 0044, which performs the overall allocation function, which comprise the functions 
performed by the three following entities. 

(2) A Service Request Engine. (SRE) 0050, which performs the functions of validating and processing 
raw information associated with requests for service, including without limitation: time 
constraints; performance requirements; reliability and availability requirements; station locations 
and capabilities; and traffic flow metrics. Such iirformation may come from SDEs 0228 or a MN 
0230, which can include without limitation: AMS 0096, EMS 0094, AMN 0224, and EXMS 0098. 
The SRE 0050 may also forecast demand for service using information provided by or derived 
from any other source, including without limitation: SSEs 0226, SDEs 0228, a MN 0230. 

(3) A Spectrum Identification Engine (SIE) 0046, which performs the functions of validating and 
processing raw information associated with supply of underutilized spectrum, including without 
limitation: any time, code or modulation, space, or polarization constraints associated with using 
such spectrum. Such information may come from SSEs 0226 or a MN 0230, which can include 
without limitation: AMS 0092, EMS 0090, AMN 0224, and EXMS 0098. The SIE 0046 may also 
forecast supply of underutilized spectrum using iirformation provided by or derived from any other 
source, including without limitation: SSEs 0226, SDEs 0228, and/or a MN 0230. 

(4) A Spectrum Allocation Enguie (SAE) 0048 that includes hardware and sofiware and implements 
algorithms, which perform a number of dynamic resource allocation functions, including without 

limitation: 

(a) Identify potential partitions of available channel resources that could map into service 
requests. 

(b) Evaluate both the performance and utility of potential network designs that employ candidate 
channel mappings. 

(c) Select optimal or suboptimal channel mappings that meet some goal, which includes without 
limitation the foUovwng objectives: performance, utility, and/or financial. 

(d) If desired or appropriate, exchange information with SDEs 0228 and SSEs 0226 in real-time 
to modify parameters regarding service requests and underutilized spectrum, for example, 
asking if SDEs 0228 want to raise their bids for underutilized spectrum if demand is high and 
supply is low. 

(e) If desired or appropriate, exchange information on factors like pricing with SDEs 0228 and 
SSEs 0226 in real-time to enable SDEs 0228 and SSEs 0226 to change the quantity of their 
demand for service and supply of underutilized spectrum, respectively. 
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• Shared Channels. Because no centralized entity controls access to Shared Channels, there 
exist no entity that can change ovei* time an ask price for operating in Shared (Channels. 
While an association of users licensed to operate m Shared Channels and/or a regulatory- 
agency like the FCC could set a fixed ask price, any system of ask prices that does not reflect 
varying supply of underutilized spectrum will not utilize such spectrum cfiRcicntly. 

• Unlicensed Channels. Because no centralized entity controls access to Unlicensed Channels^ 

there exist no entity that can change over titne an ask pi'ice for opefating in Unlicensed 
Cha^iincls. While a regulatory agency like the FCC could set a iixcd ask price, any syslcifi of 
ask prices that does not reflect varying supply of underutilized spectnim will not utilize such 
spectrum efficiently. 

iv. Functional Relationships Regarding Spectrum Allocation 

(1) An Allocator 0044, which performs the overall allocation function, which comprise the functions 
performed by the three following entities. 

(2) A Service Request Engine (SRE) 0050, which performs the functions of validating and processing 
raw inlbrniation associated with requests for service, including without limitation: titne 
constraints; performance requirements; reliability and availability requirements; station locations 
and capabilities; and traffic flow metrics. Such information may come fi-om SDKs 0228 or a MN 
0230, which can include without limitation: AMS 0096, EMS 0094, AMN 0224, and EXMS 0098. 
The SRE 0050 may also forecast demand for service using information provided by or derived 
Prom any othei- source, including without limitation: SSEs 0226, SDEs 0228, a MN 0230. 

(3) A Spectrum Identification Engine (SIE) 0046, which performs the functions of validating and 
processing raw infonnation associated with supply of underutilized spectrum, including without 
limitation: any time, code or modulation, space, or polarization constraints associated with using 
such spectrum. Such information may come from SSRs 0226 or a AW 0230, which can include 
without limitation: AMS 0092, EMS 0090, AMN 0224, and EXMS 0098. The SIE 0046 may also 
forecast supply of underutilized spectrum using information provided by or derived from any other 
source, including without limitation: SSEs 0226, SDEs 0228, and/or a MN 0230. 

(4) A Spectrum Allocation Engine (SAE) 0048 that includes hardware and software and implements 
algorithms, which perform a number of dynamic resource allocation functions, including without 
limitation: 

(a) Tdentify potential partitions of available channel resources that could map into service 
requests. 

(b) Kvaluate both the performance and utility' of potentia.1 network designs that employ candidate 
channel mappings. 

(c) Select optimal or suboptimal channel mappings that meet some goal, which includes without 
limitation the following objectives: performance, utility, and/or (inancial. 

(d) If desired or appropriate, exchange information with SDEs 0228 and SSEs 0226 in real-time 
to modify parameters regarding service requests and underutilized spectrum, for example, 
asking if SDEs 0228 want to raise their bids for underutilized spectrum if demand is high and 
supply is low. 

(e) If desired or appropriate, exchange information on factors like pricing with SDEs 0228 and 
SSEs 0226 in real-lime to enable SDEs 0228 and SSEs 0226 to change the quatUity of their 
demand for service and supply of underutilized spcctium, respectively. 
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(f) Transmit information about the decision made by the Allocator 0044 to both the SDEs 0228 

generating the service request and the SSEs 0226 identifying underutilized spectrum. The 
Allocator 0044 can decide either to: (i) allocate channel resources; or (ii) not allocate channel 
resources. 

(g) Enable billing transactions between SDEs 0228 and SSEs 0226. 

(h) Maintain a common icfocricc tunc base for all entities utilizing the Allocator 0044, inciudiiig 
without h'mitation: agreements to monitor and reference time bases associated with c«ther 
services, including without limitation: Global Positioning System (GPS); time bases which 
may be derived from signals of opportunity such as digital broadcasters; or time bases 
accessible directly from CMRS operators. 

d. Discussion of System A- 1 

Tn general. System A-T supports cases where the wireless operator generating requests for service or SDE 
0228 is different from the wireless operator with underutilized spectrum or SSE 0226. The SSE 0026 covld 
offer the same wireless service as the SDE 0228 or a different service than the SDE 0228. For example, if 
the SDE 0228 is a CMRS operator like Verizon Wireless, the SSE 0226 could be another CMRS operator 
like AT&T Wireless or a Ptivale Operational Fixed Mici'owave Service (POFMS) operator like WorldC^om. 

However, System A-1 could support cases where the SSE 0226 and SDE 0228 is the same entity. That is, a 
CMRS operator like Verizon Wireless could request that an Allocator 0044 in Figure 1 allocates part or all 
of Verizon Wireless's traffic to the spectrum in which Verizon W^ireless is licensed to operate. A SDE 
0228 might request such service in cases, for example, where the Allocator 044 has frmctionality that the 
SDE 0228 docs not possess. 

In addition, a wireless operator can be a SDE 0228 at one time and a SSE 0226 immediately after. That is, 
a wireless operator at time 0900 can experience demand that exceeds supply and thus generate a request for 
service and at time 0901 can experience demand that falls short of supply and thus have underatilized 
spectrum. Moreover, a wireless operator can be a SDE 0228 and SSE 0226 at the same time. That is, a 
wireless operator at time 0900 can generate a request for service because demand exceeds supply at time 
0900. However, if it can determine at time 0900 that it will have underutilized spectrum at time 0915, it 
can transmit information about such underutilized spectrum at lime 0900. 

The wireless networks A-G are examples of networks granted a license from a regulatory agency, e.g., the 
FCC in the United States and the Office of Telecommunications (Oftel) in the United Kingdom, to provide 
a wireless service within a given amount of spectrum within a given geographical space subject to certain 
restrictions. 

The v^reless networks A-G are examples of networks that transport electromagnetic signals that can carry 

data types, which include without limitation: voice, audio, video, images, and data. These networks 
transport such signals to stations, including: mobile stations, e.g., 0002 and 0004, or fixed stations, e.g., 
0006 and 0008. Examples of such networks indude without limitation; the current second generation (2G) 
cciiular/PCS systems (including without limitation: Global System for Mobile communications (GSM), iS- 
95, IS-136, and Specialized Mobile Radio Service (SMRS)); the proposed third generation (3G) 
cellular/PC'S systems (including without limitation: W-C"DMA, cdmazOOO, Cleneral Packet Radio Service 

limitation: a.nalog and digital terrestrial TV and radio, satellite TV and radio); wireless T.ocai Area 
Networks (LAN) (including without limitation: IEEE SOZlla and IEEE 802.11b); fixed broadband 
whreless Wide Area Networks (WAN) (including without limitation: IEEE 802.16, Multichannel Multipoint 
Distribution Services (MMDS), and Local Multipoint Distribution Services (LJMDS)); pccr-to-pccr wireless 
ad hoc networks (J^-iANET) (including without limitation: services employing BluclooLh protocols); and 
messaging/paging networks (including without limitation: networks providing services such as Ardts, 
Mobitex, Ricochet, Cellular Digital Packet Data (CDPD), and Tetra). 
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In most tnarkets, entities increase or decrease their dema:nd for goods/services when the price falls or rises, 
respectively, and entities increase or decrease their supply of goods/services when the price rises or falls, 
respectively. System A-1 enables SDEs 0228 and SSEs 0226 to respond to price changes by changing the 
quantity of their demand for service or supply of underutilized spectrum. This functionality has the 
advantage of enabling the present invention to reduce the probability that demand exceeds supply of 
spectrum by utilizing market forces. System A-1 provides such functionality by exchanging with SDEs 
0228 and SSEs 0226 inibrmation they need to make decisions to adjust demand and supply, includitig 
without limitation: pricing, numbers of bids and olTcrs, and liistoxicar data on demand-supply imbalances. 
System A-1 includes both: (1) the components utili?:ed by SDEs 0228 and SSHs 0226 to make decirfons 
about adjusting their demand for service or supply of underutilized spectrum; and (2) the methods utilized 
by SDEs 0228 and SSEs 0226 to make such decisions. 

The present ikivcntion covers the identification of any and all underutilized spectrum and aiUocalion ofsuch 
spectrum. While the present invention discusses wireless systems thai transmit electromagnetic signals, in 
particular, tadio waves, the present invention applies to any typi© of electromagnetic signal. 



A.2, Overall Method 

The present invention includes an overdll method of enabling entities requesting service to operate in any 
undemtilized spectrum, 

METHOD A-2: Overall Method of Fjiahling Entities Requesting Service to Operate in Utvierutilized 
Spectrum 

Method A-2 is an overall method of obtaining service requests, identifying underutilized spectrum, and 
matching underutili7:ed spectrum to service requests. 

a. Relationship to System A-1 

"Method A-2 is the process by which the present invention enables wireless networks requesting service 
(SDKs 0228) to operate in underutilized spectrum. System A-1 is the system of components that enable the 
process outlined in Method A-2. 

b. Steps for Executing Method 

In the preferred embodiment of the present invention, "Method A-2 includes without limitation the 

following steps: 

At Step 0100, Monitoring Network 0230 identifies in advance one or more service requests and 
underutilized spectrum. Monitoring stations under the control of SDEs 0228 and SSEs 0226 like the ones 
dcsciibcd in Section A."l.a.i:(l) identify in advance spectrum requests and underutilized spectrum. 
- Monitoring stations not under the control of SDEs 0228 and SSEs 0226 like the ones described in Section 
A.l .a.i.(2) identify in advance service requests and underutilized spectrum. 

At Step 0102, monitoring stations that are part of Monitoring Network 0230 transmit to the Allocator 0044 

information about service requests and undemtih'zed spectrum identified in advance. 

At Step 0104, SRE 0050, which is part of Allocator 0044, processes and stores information about service 
requests identified in advance. 

At Step 0106, SIE 0046, which is part of Allocator 0044, processes and stores information about 

underutili?^ed spectrum identified in advance. 

At Step 0108, SRE 0050 forecasts the demand for service by SDEs 0228. 
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At Step 0110, SIE 0046 forecasts the supply of underutilized spectnim from SSEs 0226. 

At Step 01 T2, a particular SDE "0228 generates a service request and transmits such request to the SRE 
0050. 

At Step 0114, SRE 0050 processes real-time (RT) service request. 

Al Step *0"H 6, SRE 0050 cslim^Lcs llic Idtd demand Tor service rcqucsis "based on inputs &om Steps 01 04, 
0108, ami 01 14. 

At Step 0118, SRE 0050 formats the data generated by Step 01 16 and transmits the data to SAE 0048. 
Al'Stcp 0I2(y/SIE 0046 idcnliilcs in real-time undcruiilizcd spectrum. 

At Step 0122,. SIE 0046 estimates the total supply of underutilized spectrum based on inputs from. Steps 
0106, 0110, and 0120, 

At Step 0 124, SIE 0045 formats the delta gcnersitcd by Step 01 22 arxd transmits the data to SAE 0048. 

At Step 0126,. SAE 0048 identifies potential partitions of available chaimel resources that could map into 
service requests. 

At Step 0128, SAE 0048 cvaluaitcs bdth the performance and utVAty of patotitM network designs thsit 
employ candidate channel mappings. 

At Step 0130, SAE 0048 exchanges information with SDEs 0228 and SSEs 0226 in real-time to modify 
parameters regarding service requests and underutilized spectrum, if needed or appropriate. 

At Step 0132, SAE 0048 exchanges information on factors like pricing with SDEs 0228 and SSEs 0226 in 
real-time to enable SDEs 0228 and SSEs 0226 to change the quantity of their demand for service and 
supply of underutilized' spectrum, respectively, SAE 004B'can exchange such information in real-time so 
that SDF.s 0228 and SSHs 0226 change their demaiid for service and supply of underutilized spectrum 
immediately. Alternatively, SAH 0048 can exchange such information in advance so that SDEs 0228 and 
SSEs 0226 can change in advance their future demand for service and future supply of underutilized 
spectrum, respectively. An example ofhow a SSE 0226 could change the supply of underutilized spectrum 
it makes available to the SAE 004S is by changing the composition orii-affic on its network, e.g., delaying 
VBR traffic like email packets on its network and thus increasing its supply of underutilized spectrum 
when it receives information that the. price of spectrum rises significantly. 

At Step 0134, SAE 0048 selects optimal or subopttmal channel mappings that meet some goal, which 
includes without limitation the following objectives: performance, utility, and/or financial. 

At Step 0136 SAE 0048 transmits information about allocation based on Step 0132 to both the SDEs 0228 
genei'ating the service request and the SSEs 0026 identifying underuti1i>:ed spectrum. 

At Step 0138, SAE 0048 enables billing transactions between SDEs 0228 and SSEs 0226. 

At Step 0140, SAE 0048 Transmits information about a common reference time base for all entities utilizing 
the Allocator 0044, including without limitation: agreements to monitor and reference time bases 
associated with other services, including without limitation: Global Positioning System .(GPS); time bases 
which may be derived from signals of opportunity such as digital broadcasters; or time bases accessible 
directly Irom C'MRS operators. 

c. Discussion 
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In an alternative embodiment of the present invention. Method A-2 can enable SDEs 0228 to transport 
information ovei* not only the channel resources of an Incumbent Licensee, but also over the actual network 
of the* Incumbent Licensee. That is, after identifying underutilized spectrum and allocating underutilized 
spectrum to service recjuests, Method A-2 enables a SDF 0228 to transport information to the stations 
subscribing, to its service through the network hardware,, software,, and algorithms of an Incumbent 
Licensee, including without limitatioo, its transceivers. 

Ill another aitcmalivc embodiment of the present invcatioji. Method A-2 can enable hai'dwarc atid soil ware 
located at stations to identify underutili7:ed spectrum and operate in such spectrum. While the present 
invention enables such operation,, the preferred embodiment of Method A-2 generates the following, 
advantages: 

i. it is Ics-^' costly for incumbent Licensees to provide iiiibrmation about underutilized spectrum to one 
centralized system like Apparatus A-3 than to a large immber of distributed stations. 

ii. Distributed stations will be less able to identify underutilized spectrum in advance, because it will be 
easier for one centralized system like Apparatus A-3 than for large number of stations to cooperate 
with incumbent Licensees to generate and obtain sucii informatioa 

iii. A centralized system like Apparatus A-3 is better able to administer an auction or exchange process 
than distributed stations. 

iv. Because distributed stations would liavc to utilize some type of random assignment system, they would 
not fiilly utilize all available underutilized spcctnim. When collisions occur, both parties must back off 
and retransmit. However,, the underutilized spectrum available at the tune of the collision would be 
wasted. 

Tn yet another alternative embodiment of the present invention. Method A-2 can allocate underutilized 
spectrum by utilizing a combination of a centralized and distributed system. 



A.3. Apparatus for Obtaining Service Requests, Identifying Underutilized Spectrum, and Allocating Underutilized 
Spectrum to Service Requests 

The present invention includes an apparatus for obtaining service requests, identifying underutilized spectrum, and 
allocating such spectrum to service requests. The apparatus collects and processes: (1) data about spectrum 
utilization along with forecasted supply of underutilized spectrum; and (2) data about service requests along with 
forecasted demand for service. The apparatus allocates channels that will enable available spectrum to fulfill 
requests for service. 

The information utilized by the overall allocation process may be deterministic or stochastic. In the deterministic 
case, the Allocator 0044 knows with certainty the availability of utiderutilized spectrum and the requirements of 
service requests. In the stochastic case, the Allocator 0044 does not know with certainty the availability of 
undenrtilized spectrum or the requirements of service requests, The uncertainty may be due to errors or 
incompleteness in the data regarding underutilized spectrum or service requests themselves or may be due to 
uncertainty in a prediction process that attempts to forecast availability of underutilized spectrum and/or 
requirements of service requests. 

In the stochastic case, the Allocator 0044 may allocate underutilized spectrum to reflect the probability of 
interference. For e.xample, suppose that a SSE 0226 is licensed to operate two chatuiek ofequal bandwidth and that 
it is willing to share the channels with a SDE 0228 transmitting at sufilciently low power levels. The transmissions 
of the SDR 0228 should not cause undue interference with the transmissions of the SSH 0226 because of the lower 
power levels employed by the SDH 0228. flowcvcrj^ the transmissions of the SDli 0228 will probably interfere with 
the transmissions of the SDE 0228 if the latter transmits at the same time as the SSE 0226. If the SDE 0228 is 
attempting to transmit low priority packet data, it can retransmit in case ofcollision with the transmission of the SSE 
0226. if the SiE 0046 forecasts that Channel A, for example, will be randomly available 20% of Uic litac and 
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Channel B will be randomly available 50% of the time, the Allocator 0044 could use these percentages to determine 
the probabilities ofcollision and allocate the shared spectrum accordingly. 

APPARATUS A-3: Apparatus for Identifying Underutilized Spectrum cmd Allocating Spectrum in Response to 
Service Demands, 

Apparatus A-3 is an apparatus that implements the hardware, software, and algorithmic requirements of Method 
A-2. Apparatus A-3 comprises Lhree principal blocks (see Figure 3): a Spectrum idenLificalion Engine (SIE) 
0046, a Spectrum Allocation Engine (SAE) 0048, and a Spectrum Request Engine (SRE) 0050. * 

a. Relationship to Overall Figure 1 

Apparatus Af-3 implements the function of Allocator 0044 in Figure I. SDEs 0228 include without 
litnitalion the group shown in Figure ! with points-of-presence (POPs) represented by gateways 0052, 
0054, and 0056. SSEs 0226 in Figure 3 iriclude without limitation the group shown in Figure 1 with POPs 
presence represented by gateways 0034, 0036, 0038, and 0040. The MN 0230 shown in Figure 3 includes 
without limitation: AMS 0092,.EMS 0090, AMS 0096, EMS 0094, AMN 0224, and EXMS 0098. 

b. Structure of Block Diagram 

The Allocator 0044 consists of a STE 0046, a SAE 0048, and a SRE 0050, The Allocator 0044 implemeiits 
the functions described in Method A-2. 



The SIE 0046 consists of an Estimator 0200, an Estimator/Predictor 0206, a Predictor 0202, and an Overall 
Estimator 0204. The SIE 0046 implements the tunctions described in Method A-2, The Estimator 0200 
obtains raw spectrum availability data, validates the iiifonnation, atid estimates the values of any tnissing 
data that will be required by the SAK 0048. The Estimator/Predictor 0206 i-mplements the same fonctions 
as the Estimator 0200, but is also capable of predicting spectrum availability based on historical, current, 
and other data. The Predictor 0202 is capable of predicting spectrum availability based on historical, 
current, and other data. The Overall Estimator 0204 receives from components 0200, 0206, and 0202 
multiple estimates and/or pi'cdictions and fonns dciliiitivc resource availability cstimatcs. 

The SAE 0048 consists of a Resource-to-Demand Mapper 0214, an Optimizer 0212, and an 
Exchange/Synchronizer 0210. The SAE 0048 implements the functions described in Method A-2, The 
Rcsourcc-to-Dcmand-Mappcr 0214 defines mappmgs between available resources and scmcc demand. 
The Optimizer 0212 evaluates potential rcsource-scrv^lcc associations and allocates resources to scmccs 
based on its evaluations. The Exchange/Synchronizer 0210 enables free market exchange of resources 
under arbitrary pricing mechanisms and provides participating SDEs 0228 and SSEs 0226 v/ith a common 
time base to coordinate transactions and usage of spectrum. 

The SRE 0050 consists of an Estimator 0218, an Estimator/Predictor 0224, Predictor 0216, and an Overall 
Estimator 0220. The SRE 0050 implements the fiuictions described in System A-1. The Estimator 0218 
obtains raw service demand data, validates the information, and estimates the values of any missing data 
that will be required by the SAE 0048. The Estimator/Predictor 0224 implements the same fiinctions as the 
Estimator 0218, but is also capable of predicting service demand based on historical, current^ and other 
data. The Predictor 0216 is capable of predicting sePv'ice demand based on historical, current, and other 
data. The Overall Estimator 0220 receives from components 0218, 0224, and 0216 multiple estimates 
and/or predictions and forms defmitive service demand estimates. 

c. Functional Relationships in Block Diagram 

SSE 0226 provides raw spectrum availability data to Estimator 0200 via a dedicated signaling link 0250. A 
Monitoring Network 0230 provides via a dedicated signaling link 0262 raw data on any spectnim 
availability observations it has made to the Estimator/Predictor 0206. A Monitoring JSIctwork 0230 
provides via a dedicated signaling link 0264 raw data on service demand observations it has made to the 
Estitnator/Predictor 0222, which predicts availability of any spectrum of interest that may be affected. 
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SDEs 0228 may also provide via a dedicated signaling link 0256 raw data on current or anticipated service 
demands lo Predictor 0202, which also predicts availability of any spectrum of interest that may be 
aftected. 

Overall Estimator 0204 processes all estimates and predictions and forms defnitive and unambiguous 
spectrum avmlability estimates for use by the SAE 0048. Estimates that are ambiguous are grouped and 

associated with a set of statistics, including without limitation: expected values and other central moments 
and estimated probability distributions. All estimates arc sent together with any associated statistics 
together to the Resource-to-Demaml Mapper 021 4 within the SAE 0048. 

SDE 0228 provides raw service demand data to Estimator 0218 via a dedicated signaling link 0260. A 
Monitoring JMptwork 0230 provides via a dedicated signaling link raw data on any scrvdcc demand it has 
made lo the "Estimator/Predictor 0222 via dedicated signaling link 0264. A Moniloiing Network 0230 
provides via a dedicated sigtialing link 0262 raw data on spectrum utilization observations it has made to 
the Estimator/Predictor 0206, which predicts demand tor any service of interest that may be affected. SSEs 
0226 may also provide via a dedicated signaling link 0254 raw data on current or anticipated spectrum 
utilization to Predictor 0216, which also predicts demand for any service of interest that may be affected. 

Overall Estimator 0220 processes all estimates and predictions and forms definitive and unambiguous 

service demand estimates for use by the SAE 0048. Estimates that are ambiguous are grouped and 
associated with a set of statistics, including without limitation: expected values and other central moments 
and estimated probability distributions. All estimates are sent together with any associated statistics 
together to the Rcsourcc-to-Demand Mapper 0214 within the SAE 0048. 

The Resource-to-Demand Mapper 0214 processes deterministic and stochastic estimates of spectrum 
availability and service demand and deleimines possible mappings of available resources into service 
demands. Estimates are considered deterministic unless they are associated with a statistic, in which case 
they are considered stochastic. 

The Optimizer 0212 evaluates possible mappings identified by the Resource-to-Demand Mapper 0214. 
The Optimizer 0212 implements evaluation by means which include without limitation: objective functions 
evaluating channel performance and overall network utility, accounting for factors including without 
limitation: the certainty of underlying data and current seller and buyer price specifications and 
mechanisms. 

The Exchange/Synchronizer 0210 enables financial transactions in advance or in real time for resources 
that enable service demands processed by the SAF. 0048. The Exchange/Synchronizer's functions include 
without limitation bid and ask price notification, maintenance of advance agreements (including without 
limitation Service Level Agreements), all associated billing functions, and maintenance of a common time 
base to coordinate market transactions and usage. The lixchangc/Synchronizcr 0210 also enables markets, 
including without limitation: (1) physical markets for resource commodities, e.g., "spot" markets, without 
regard to any specific service requirement; and (2) markets for derivatives, including without limitation 
options, futures, and futures options. 

The iixchangc/Synchronizcr 0210 connects to SSEs 0226 via dedicated signaling link 0252 and to SDiis 
0228 via dedicated signaling link 0260. 

In an alternative embodiment of Apparatus A-3, the present invention embeds all of the funclions of 
Allocator 0044 within a single station of the Sharing Operator. The single station could include without 
limitation: a base station or a mobile or fixed station. 



A.4, System of Interconnecting Different Wireless Networks 

To implement most of the functions outiined in Sections A,l.-A.3., SDEs and SSEs must exchange certain 
information in a format that can be easily understood by all entities. However, not only are most wireless networks 
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offering one type of service not connected to wireless networks offering other types of services, many wireless 
networks oflering the same type of service are not connected to each other. For example, broadcast television 
networks generally cannot communicate with CNfRS networks. Moreover, one broadcast network generally cannot 
communicate with another broaticast network. 

In general, each wireless service tends to have a unique set of technologies for communication among the nodes of 
such service. For example, broadcast television service has its own means of transporting signals from studio to 
^ilctma lo receiver over spectrum in wliich il is exclusively licensed to operate. CMRS lias its own mcaxis of 
transporting signals from public and private backbone networks to antenna to transceiver and in the reverse direction 
over spectrum in which it is exclusively licensed to operate. Broadcast television service utilizes modulation 
techniques and access systems that are unique to broadcast television service, while CMRS operators utilize 
modulation tcclmiqucs. and access systems tliat arc unique to CMKS and could be even unique among different 
CJMRS operators. ^ 

To determine the availability of any underutilized spectrum and enable SDEs to operate in such spectrum, there 
must exist some type of system that interconnects all those wireless networks wishing to make available or operate 
In underutilized spcctaim. 

The present invention includes a system of interconnecting different wireless networks to enable them to ^change 

information among each other. Ttie present invention calls such a system an Inter- Wireless Network Signaling 
System (r^VNSS), which comprises SDEs, SSEs, one or more Allocators 0044, and a number of monitoring stations 
attached to the networks of the SDKs and/or SSHs and/or acting autonomously under the control of the Allocator 
0044 or some third party. The iWMSS includes links among some or ail of the IWiSlSS nodes. These links could be 
wired or wireless. The IWNSS could utilize reserved or dedicated channels for transporting signaling information or 
it could share the same channels wireless networks utilize to transport information to and from their stations. 

SDEs and SSEs could conceivably connect to each other directly. However, the large number of SDEs and SSEs 
makes such direct connections ineilicient. It is more elTicient for a large number of SDEs and a large number of 
SSEs each to make one connection to a centralized system like an Allocator 0044, For example, suppose that there 
are 20 SDEs and 20 SSEs. To connect each SDE to every SSE, there would have to be 400 (20 x 20) connections. 
However, if each SDE and SSE connected to one centralized system like an Allocator 0044, there could be as few as 
40 connections (20 + 20). 

In the prcfciTcd embodiment oftlic present invention, the IWNSS intcrcomiccts diiTcrcnt wireless networks for the 
purpose of exchanging signaling information. However, the physical links can carry any kind of information, 
whether signaling or information or services wireless networks exchange with their stations. 

In the preferred embodiment of the present invention, the IWNSS includes a set of network standards specifying 
how different wireless networks should exchange information for the purpose of signaling. 
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B, Requests for Service 

B, 1 . Overall Method for Generating Service Request 

The overall allocation process matches a supply of channel resources with demands for service by Sharing 
Operators. The present invention defines channel resources as comprising resources in time, frequency, code, 
space, and polarization that Incumbetit Licensees make available (see Section c:i). A service request consists of 
a number of paiamctcrs, including without limitation: 

i 

a. Time constraints, including without limitation: fixed start and stop times tor which a channel is required. 

b. Cost constraints, including without limitation: the maximum acceptable price which the Sharing Operator is 
willing to pa^ for a channel; and the form of market in which the Sharing Operator is willing to participate 
(e.g., auction, exchange). 

c. Performance goals and/or requirements that the Sharing Operator cither identifies explicitly or implies 
through some method of service differentiation. Service difiperentiation may be implemented through the 
following methods, including with<7ut limitation: 

• Relative priority marking methods, such as IPv4 precedence marking 

• Service marking methods, such as TPv4 TOS labeling 

• Label switching methods, such as those employed in Frame Relay, ATM, and other Multi-Protocol 
Label Switching (MPLS) networks 

• Integrated Services/RSVP methods, which employ signaling messages to differentiate services and 
reserve resources in advance. 

• Static classification and forwarding policies, such as Service Level Agreements (SLA). 

• Categorization by flow, such as that employed in the flow labeling employed in iPv6, 

Quantified performance constraints and goals that are processed by the Allocator 0044 include without 
limitation: 

i. Maximum required bit rate. 

ii. Minimum guaranteed bit rate. 

iii. Maximum required PDU size. 

iv. Possible PDU sizes supported. 

v. Minimum required bit enor rate (BER). 

vi. Minimum required PDU ciTor rate, 
vil. PDU delivery order requirements. 

viii. Minimum required transfer delay. 

ix. Traffic handling priority. 

X. Allocation and retention prioxitics. 

d. Station locations. 

e. Station capabilities, including without limitation: explicit limitations station equipment may have in 
operating in the time, frequency, code, space, and polarization domains. 

f Flow metrics, including without limitation: total known or estimated flow size and known or estimated 
fraction of How transmission completed. The present inventiot^ can measure Hows at dilTerenl OSl layers, 
including without limitation: irames at the MAC layer (Layer 2), packets at the Network layer (Layer 3), 
datagrams at the Transport layer (Layer 4), and messages at Session through Application layers (T.ayers 5- 
7). 

g. Reliability requirements, including without limitation: channel availability and channel mean-time- 
between-iailure (MTBF). 
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h. Statistical measures associated with service request information, including without limitation uncertainties 

in any estimated key service information such as station locations. 

M ETHOD B-1 : Overall Method of Generating Service Requests. 

Method B-1 is a method that enables the SUE 0050 fiinctions in Apparatus A-3. 

a. Relationship to Qvcrail Jbigurc 1 

The SRE 0050, which is a component of Allocator 0044, generates service requests. SRE 0050 processes 
information received by entities includitig without limitation: Brokers 0058, or SDEs 0052, 0054, or 0056. 

b. Structure of the Block Diagram 

Figure 4 shows a block diagram of the components involved in Method B-1 . 

i. Demand Vaiidator/Jtistimator 2604 accepts raw service demand data, validates the information, and 
estimates the values of any missing data that will be required by the S AE 0048. 

ii. Demand Estimator/Predictor 1110 Implements the same functions as the Demand Estimator but is also 
capable of predicting service demand based on historical ami current service demand and spectrum 
utilization data. 

iii. Demand Predictor 1106 predicts service demand based on historical and current spectrum utilization 

data. 

iv. SDE Database 1 104 stores historical service demand data. 

v. SSE Database 1 108 stores historical spectrum utilization data. 

vi. MN Database 1112 stores historical service demand and spectrum utilization data. 

vii. Overall Demand Estimator 1114 accepts multiple estimates and/or predictions and forms definitive 
service demand estimates. 

c. Functional Relationships in Block Diagram 

i. Demand Validator/Estimator 1 102 accepts raw service demand data and stores service demand data in 
databases 2608. 

ii. Demand Estimator/Predictor 1110 accepts raw service demand and spectrum utilization data and stores 

data in databases 1112. 

iii. Demand Predictor 1 106 accepts raw spectrum utilization data and stores spectrum utilization data in 
SSE Database 1 108. 

iv. Overall Demand Estimator 1114 processes estimates and predictions provided by Demand 
Vaiidator/Rstimator 2604, Demand Estimator/Predictor 1110, and Demand Predictors 1 106. Overall 
Demand Estimator 1114 forms definitive and unambiguous service demand estimates for use by the 
SAE. Estimates that are ambiguous are grouped and associated with a set of statistics, including 
without limitation expected values and other central moments and estimated probability distributions. 

d. Steps Executed in Method 

Figure 5 shows a flow chart of the steps needed to execute Method B-1 . 
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The SRE 0050 is hardware and software that is part of Allocator 0044 that identifies service requests in 
real-time and in advance and it processes and stores information about service requests and/or forecasted 
demand for service. 

At Step 1000, SRE 0050 receives input from SSE and SDh and routes this data to Steps 1002, 1010, and 
1016. 

At Step 1002, Demand Validator/Estimator 1102 accepts raw demand data, validates the intbrniatioa,*and 
estimates the values of any missing data that will be required by tlic SAE. 

At Step 1004, Demand Validator/Estimator 1 102 stores the service demand data in a database. 

4 

At Step 1006, Demand Validator/Estimator 1 102 validates the iservice demand data. 

At Step 1008, Demand Validator/Estimator 1102 estimates incomplete data juad forwards this information 
to 1024. 

At Step 1010, Demand Predictor 1 106 receives spectrum utilization data from the SSE and predicts service 
demand based on historical and current service demand data and at Step 1012 stores this information. 

At Step 1014, Demand Predictor 1106 predicts demand from available SSE history and passes this data to 

SLep 1024. 

At Step 1016, Demand Estimator/Predictor U 10 receives data from 1000 that forwards data from MN. 

At Step 1018, along with 1020 and 1022, Demand Estimator/Tredictor 1110 predicts service demand based 
on spectrum usage and service demand history and forwards this data to Step 1024. 

At Step 1024, Overall Demand Estimator 1 1 14 estimates demand from inputs from Steps 1008, 1014, 1020, 
and 1022. 

At Step 1026, Overall Demand Estimator 1 1 14 formats data from Steps 1024 and 1028 transmits the data 
for the SAE 0048. 

e. Discussion 

In the preferred embodiment of TvTethod B-1, the SRE 0050 implements an object-oriented (see 
DEFINITION Section) approach to spectrum identification, as defined above. Such an embodiment 
includes without limitation the following features: 

• Encapsulation of procedures and data. Encapsulation means that each object contains both the data 
and the procedures required lo process the data. For e.xample, the objecL described below is 
ServiceRequestObject. This object would include without limitation: variables related to the 
service request; equations, functions, or expressions describing the relationships among the variables; 
and the procedures required by the SAE to enable SAE functions which depend on or process SRE 
0050 data. 

9 Messages supporting polymorphism across objects. Poli'morphism means that each object can have a 
unique response to the same message, 

• (Classes that implement inheritance within class heirarchies. Inheritance means that one class of 
objects (e.g., a subclass) can be delined as a special case ofa mote general class (e.g., a superclass). 

Examples of computer syntaxes that support the above features include without limitation: all versions of 
Smalltalk, C-H-, Java, Eiflel, Object CX)BOL, and recent versions of Ada. An example ofa service request 
object (SRO) encoded with Java-like syntax which implements the above embodiment follows: 
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class ServiceRequestObject { 

\\ Local private variables 
private double start time; 
private double stop time; 

private PerfonaanceKequirement performance__requirement; 

private iiocati onObiect location_l ; 
private LocationObj ect location_2; 
private StationCapability capability__l ; 
private S LaLlonCapabili Ly capabiliLy_2 ; 
private FlowMetrics flow metrics; 

private RcliabilityRcquircmcnts reliability requirement; 



public ServiceRequestObject () { \\ Constructor 
] 

\\ Methods providinq access to private variables 

piitjlic: double SLarl.Tlme() { 

start_time; 

} 

public double StopTimeO { 
stop time; 

} 

public Performance ( ) { 

per formance_requi rement; 

} 



All iustaiicc ofServiceRequesLObjecL is intended Lo hold ail vaiiabics and mclhods ("mclhods^' in 
software are different from the "Methods'' described in the present invention) needed to: (1) maintain data 
related to a service request by a Sharing Operator; and (2) provide data and procedures needed by the SAE 
to allocate spectrum efficiently to Sharing Operators. The private, local variables contained within each 
instance of ServiceRequestObject include without limitation: ail data associated with tiic time 
constraints, cost constraints, peifonnance goals, station locations, station capabilities, flow metrics, and 
reliability constraints, as discussed above. 

The present invention defines many of the private, local variables themselves in terms of objects rather than 
conventional data structures (e.g. double precision real variables, or integers). As an example, the present 
invention defines the private variable per formance_re qui rement as an instance of the class 
Pcrf ormanccRcquircmont, which miglit be defined as follows: 

class Perf ormanceRequirement { 



prlvuLc double iiiax^bi L_raLc; 
private double min bit rate; 
private int max pdu size; 
private double min_ber; 
private double min^delay; 



\\ Haxixiiuiu required bit rate 

\\ Minimum required bit rate 

\\ Maximum required PDU size 

\\ Minimum required BER 

\\ Min1m\37!i required transfer delay 
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public MaxBitRateO { 
max_]:3l L_ra l.e ; 

} 

public MinBitRatoO { 
min bit rate; 

} 



} 

The program invokes constructor ServiceRequestObject ( ) each time that the object is instantiated 
(i.e. created) and is designed to invoke all methods necessary to acquire the raw data necessary to the 
aliocation process. 

An example object could contain the variables and methods listed above, including without limitation: 

• s Lar L__Lliue: a local variable cuiuaining the time at which Ihe service is required 

• ti Lop_l.ixiia: a local variable containing the time at which the service will no longer be required 

• locationl- location2: Local variabics that arc instances of the class Location, which 
contain information about the geographical locationvS of the service requesters. Loc:aLlc)uObjec:l-, 
for example, may be represented by an array of Cartesian coordinates in some geocentric coordinate 
system such as WGS-84 or in terms of a latitude, longitude, and altitude in some equatorial system of 
coordinates. 

• station_capabilityl, station_capability2: Local variables that are instances of the 
class StationCapabiiity, which contain information about the capabilities of the stations of the 
SUE. StationCapability, for example, may include without limitation information regarding 
the waveforms, power levels, and sensitivities of the transceiver at each station, 

• f low_iaetrics: a local variable that is an instance of the class i'lowMetrics, which contains 
information about the traffic ilow associated with the service request. A FlowMe tries object, for 
example, may contain hiformation regarding the total flow size and the percentage of tlic flow tliat 
remains to be transmitted. 

• rfiliability^requirements: a local variable that is an instance of 

Ke1 i abi 1 i tyRequi remeTits, Vv'hich contains information about the service requester's reh' ability 
requirements. Reliabiii tyRequi rements could include, for example, numerical values for 
availability (e.g. S^9.9S:>9S), failurc-in-timc (FIT) rates, or mcan-tlmc-bctwccn-faliurc (MTBi'). 

The present invention defines a flow as a sequence of PDlJs or their equivalent that have the same source, 

destination J and quality of service. The flow couki be a seqvience of PT>Us with definite length (including 
without limitation files like .jpeg files) or a sequence of PDUs with indefinite length (including without 
limitation: a streammg broadcast or multicast). 

The S e rv i c e Ra qn e s t Ob j e c t serves as the parent (i.e. supercl ass) for other classes (i.e. subcl asses) 
defining specific types of Sharing Operators. Subclasses may or may not overload or oveiride the original 
ServiceRequestObject methods. For example, specific subclasses of the superclass 
>Se.rvi ceReqiiestObiect, TS9r>Servi ceReqijiest, might be defined for service requests arising 
li'om lS-95 liiobile operators using standai'd protocols in a non-standai'd fi'equeticy batid. The present 
invention could define such an object with a unique constructor such that when the method 
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Performance ( ) is invoked, the object could execute a procedure that translates IS95 standard 
requirements Into the generic format defined by the Pcrf ormancoRcquironicnt class. 

m an alternative embodiment of Method B-1, the SAE 0048 would collect and process information about 
service requests using relational databases such as Microsoll Access or Personal Oracle and sli'uctured 
queries implemented through syntaxes such as the Data Definition and Data Manipulation Languages 
available within the Structured Query Language (SQL). A relational database could also coexist with 
and/or support an object-oriented implementation provided some application-layer bridge such as the Java 
Database Connectivity (JDBC) library is available. 
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C. Identification of Underutilized Spectruni 



C.I.Channel Resource Definitions 

Tdentification of underutilized spectrum requires a clear understanding of: (a) how the Incumbent Licensee controls 
access to the spectmm in which it is licensed to operate; and (b) how another wireless operator will control access to 
,such spectrum if it shares that spectrum. I'hc former is critical to the process of identifying underutilized spectrum 
and the latter is critical to allocating such spectrum. « 

Kfodels for media access control in wired networks employing baseband digital signal transmission at the physical 
layer are well developed and well understood. Design and optimisation of these networks are generally 
straightforward, since the physical layer connections consist of discrete segments with deterministic and 
unambiguous transmission properties that do not vary as a flinction of segment length or location. However, 
conlroUing how parties access wireless networks is more complex because ofkey dilTerences in the physical layer of 
wireless networks: 

• lilcctromagnctic signals propagate through unguidcd rather than guided media. Consequently, the design, 
optimization, and operation of wireless networks must consider variations in power density of signals 
propagating thiough network segtnents. In contrast, wired networks generally ignore such variations. Further, 
because signals in wireless networks arc unguidcd, inulti-acccss intcrfcicncc is unavoidable and ubiquitous, 
which must be considered in any channel resourge allocation scheme. 

• Two transmission segments of identical lengths in a wireless nctwwk could have very different transmission 
properties depending on their locations and timing of transmission. 

• The transmission properties of wireless networks segments are stochai>tic, while those of wired network 
segments are deterministic. 

idcntificatiou of underutilized spectrum requires determining, among other things, whether specific frequencies are 
available in specific geographical areas at specific times. The fact that stations attached to the Incumbent Licensee's 

network does not per se imply thai the spectrum is fijlly utilized, since additional stations could possibly operate 
using the same spectrum without causing undue interference to the Incumbent Licensee's service. The degree to 
which the transmissions of the Sharing Operator will interfere with the transmissions of the Tncumbent T.icensee 
depends largely on the types of signals and power levels that the Incumbent Licensee and Sharing Operator arc 
employing. 

Utilization of spcctruin by incuitibcnt Licensees can be quanliilcd in terms of the extent to which Incumbent 
Licensees allocate a vailable channel resources to stations operating within the radio frequency (RF) band of interest. 
Channel resources include not only the actual spectrum itself (i.e., frequency), but also resources in the time, code, 
space, and polarization domains. 

a. Frequency Resources . Frequency domain resources include without limitation: a RF band that can be used 
to enable a communications channel between two tiodes within a wireless network. 

b. Time Resources . Time domain resources include without limitation: specific time slots in which messages, 

packets, fi'amcs, segments, or other transmission units can be transmitted from one station within the 
nctw^ork to another station in the same nctv>?ork or anotiicr network. For example, IDiMA systems employ 
time domain resources. 

c. Code Resources . Code domain resources include all channel coding and modulation techniques that enable 
multiple messages to be transmitted simultaneously in time using a shared communication channel. The 
coding or modulation sequences include without iimitatlon: orthogonal modulation tcclinlqucs like those 
employed in CDMA with pscudo-noisc (PN) coding or Orthogonal Frequency Division Multiplexing 
(OFDM); non-orthogonal basic modulation techniques like amplitude modulation (AM), frequency 
modulation (FM), phase modulation (PM), amplitude shift keying (ASK), frequency shift keying (FSK), 
phase shift keying (PSK); and spread spectrum multiple access techniques (SSMA) like Frequency 
Hopping Spread Spectrum (FRSS) or Direct Sequence Spread Spectrum (DSSS). 
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d. Space Resources. Spatial domain resources within wired networks typically consist of different physical 
routes for electromugnetic signals. Spatial domain resources within wireless networks must be treated 
dii^erently because the electromagnetic signals employed at the physical layer are unguided rather than 
guided. While signal power densities in wired networks are conjSned within some well defined 
transmission path, signal power densities in wireless networks extend in all directions from the source. 
Therefore, allocation of spatial domain resources within wireless networks requires specifying desired 
and/or allowable inierfering power densities at all points wiLhin the coverage areas of both the Incuinbenl 
Licensee's network and any wireless network wishing to share spectrum. The means for controlling power 
density include without limitation: power control and antenna beam forming using either fixed beam or 
smart antennas. Spatial domain resources may be allocated cither statically, through the use of techniques 
including without limitation advance site and frequency planning, or dynamically through the use of 
techniques including without litnilation real tixne power control and adaptive antenna beatnfortning. 

e. Electromagnetic Field (Polarization) Resources. Propagating electromagnetic waves that are distant from 
the radiating source comprise a single electric field component and a single magnetic field component, each 
of which is orthogonal to the othQv, Because the two field components are orthogonal, separate transmitters 
may be colocated and share identical frequency, time, code, and space domain resources so long as they are 
generating electric and/or magnetic fields that arc orthogonal to the electric and magnetic fields of the 
original transmitter. For example, separate transmitters could be colocated and share frequency, time, code, 
and space domain resources if one transmitter employed a vertically polarized antenna and another 
ctnploycd a horizontally polajizcd anlcmia, thus gonoraiing orthogonal electric and magnetic fields. This 
scheme is commonly classified as Polarization Division Multiple Access (PDMA). Electromagnetic field 
multi-access schemes such as PDMA are not generally practical in mobile wireless systems due to 
distortion of the field components by the propagation medium and due to difficulties in implementing 
stable receiving platforms. However, such systems arc practical in a number of fixed wireless systems 
when tlic liac-ol-sighl (LOS) between Lransmiltcr and receiver is unobstructed and multipatli rcllcctiojis ai'c 
minimal. 

A PDMA system may employ more than two orthogonal channels (e.g. a horizontally polarized and 
vertically polarized chaxmcl) if it can tolerate multiaccess interference (AlAl). For example, an operator 
could implement a system with a horizontal chsmicl, a vertical chamicl, and a 45-dcgi-cc slant linearly 
polarized channel. Tlie resultitig cairier-to-interference ratio between the slant lineal' and veilical or 
horizontal chaimel in this case would be 3 dB, which is tolerable under some appropriate modulation and/or 
coding scheme. 



C.2. Channel Resource Sharing Examples 

Tn order to share a frequency resource with another operator, the Incumbent Licensee must be assured that the 
Sharing Operator vsdli not also contend for any of the remaining resources employed within its active channels. The 
following examples illustrate some representative scenarios. 

a. Example: Sharing with Incumbent Commercial Broadcasters. A wireless operator operating outside the 
protected coverage area 2202 (see DHFTNTTTON Section) of incumbent commercial broadcast operators 
(see Figure 6) has essentially access to the following resources: 

i. Frequency . Ihc wireless operator can access the spectrum within the broadcasters' frequency channel. 

ii. Time. The wireless operator can operate during all time periods. 

ill. Code. The wireless operator can employ any modulation or adding scheme. 

iv. Space . The wireless operator is restricted to control its effective radiated power (EUP) within certain 
limits in certain directions within its coverage area. The coverage area of the wireless operator must 
fall outside the protected coverage area of all broadcasters operating in any given frequency channel. 
The wireless operator can control ERP throu^ the following ways, including without limitation: 
antenna pattern coverage, transtnitter output powei' control, other techniques, or any combination of the 
ibrcgoing. 
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V. Polarization. The wireless operator can employ all polarization resources. 

Example: Sharing with a FDMA Wireless Operator. A wireless operator operating within the protected 
coverage area of another incumbent wireless operator employing Advanced Mobile Phone System 
(AMPS), which employs Jr'DMA, has access to the following resources: 

i. Frequency. The wireless operator can access the spectrum within a particular FM voice channel 

assigned by the hicumbent Licensee, 
is. Time . The wireless operator is restricted to operate during a certain time period specified by, the 

Tncumbent Licensee, 
ill. Code . I'hc wireless operator can employ any modulation or coding scheme, 
iv. Space. The wireless operator can operate withui the coverage area of the Incumbent Licensee. 
V. Polarization. Because the wireless operator is not attempting to cany separate infortnation on two 

orlliogoaal polasizalion states, it can employ all polaiizalion resources. 

c. E.xample: Sharing with a CDMA Wireless Operator with Conventional Sector Coverage. This example 
involves a wireless operator operating within the protected coverage area of another incumbent wireless 
operator employing 18-95 CDMA. lS-95 systems can continue to fluiction with interference in both tlic 
downlhik and uplink chamicls so long as the itilcrfcrcncc docs not cause the caiiicr-to-inlcrrcrcncc-J-noisc- 
ratio (CINR) to fall below some threshold value. When few users are operating within the protected 
coverage area of the Incumbent Licensee, other wireless operators could conceivably operate within the 
same spectrum provided that the resulting co-channel MAT is acceptable. The v^reless operator has access 
to the following i-csourccs: 

i. Frequency. The wireless operator can access the spectrum within a particular RF channel assigned by 

the Incumbent Licensee. 

ii. TmQ . The wireless operator is restricted to operate during a certain time period specified by the 
Incumbent licensee. 

iii. Code, l^he weiess operator can employ any modulation or coding scheme so long as the power 
spectral density of the resulting signal is limited such that the resulting co-channel interference to the 
incumbent Licensee's stations falls within some acceptable limit. 

iv. Space . The wiidcss operator can opci-atc within the coverage aica of the incumbent Licensee to tlic 
extent that the power control and modulation schemes employed do not produce undue co-channel 
interference, as described above. 

V. Polarization. Because the wireless operator is not attempting to cany separate information on two 
orthogonal polarization states, it can employ all polarization resources. 

d. Example: Sharing with a W-CDMA Wireless Operator with SDMA-enabled Sectors. W-CDMA will 

enable CDMA operators to increase signiflcantiy the number of users per sector through the use of multiple 
PN code of[^sets and other enabling technologies, such as Space Division Multiple Access (SDMA). Since 
SDIvIA/CDMA will permit the Inaimbent Licensee to enable smaller and dynamically controlled angular 
sectors, other wireless operators must be careful in sharmg the spectrum of the Incumbent Licensee. The 
wireless operator wishing to share the Incumbent Licensee*s spectrum has access to the following 
resources: 

i. Frequency. The wireless operator can access the spectrum within a particular RF channel assigned by 
the Incumbent Licensee. 

ii- Time . The wireless operator is restricted to operate during a certain time period specified by the 
Incumbent Licensee. 

iii. Code . The wireless operator can employ any modulation or coding scheme so long as the power 
spectral density of the resulting signal is limited such that the resulting co-channel interference to the 
Incumbent Licensee's stations tails within son^e acceptable limit. 

iv. Space . The wireless operator can operate within coverage areas of the Incumbent Licensee that do not 
intersect those areas actively allocated to the Incumbent Licensee's users under SDMA. Like the 
previous example, power control and modulation schemes employed may not produce undue co- 
channel interference. 
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V. Polarization. Because the wireless operator is not attempting to carry separate information on two 
orthogonal polarization states, it cati employ all polarization resources. 

e. Example: Dynamic Allocation of PN Code Offsets Within a Single CDMA Network. In current lS-95 
networks, the operator statically allocates PN code offsets to base stations. A base station within a CDMA 
sector typically employs a set of PN codes along with a fixed offset from codes employed by other CDMA 
base stations. Base stations operating at other cells and/or sectors may employ the same RF carrier 
jQrcqucncy and FN code as long as they employ different FN offsets and satisfy other interference critciia. 
The availability of multiple PN offsets within W-CDMA may make dynamic allocation of PN offsets 
attractive. In this case, different base stations that are part of the network of the same Incumbent Licensee 
have access to the following resources: 

i. Frcqucndy . The sharing base stations can access the same Rt' carrier fi-cqucncy. 

ii. Time . The sharing base stations can operate in the same time period. 

iii. Code. Each base station is allocated a unique PN code olTsei. 

iv. Space . The base stations can opci'alc in over lappiiig or co-locatcd coverage areas. 
V. Polari7:ation . The base stations can employ all polarization resources. 

f Example: Sharins; with a Fixed Wiireless Local Multipoint Distribution Service (LMDSY LMDS operators 
typically operate at liigh microwave or millimctcrwavc firequcncy, often above tiic 28 Gllz region. Because 
of the dii'cctivity that antennas aic able to acliicvc practically at these Hcqucncics, multipath rcUcclions at 
receive stations are minimal. Further, receive and transmit stations generally have the same polarization 
states (e.g. horizontal, vertical, slant linear, or right-hand or left-hand circular). Provided that the 
Incumbent LMDS operator manages power densities and space and frequency resources so that the cross- 
polarization response of the incumbent LMDS operator remaais witliin some acceptable limit, a second 
wireless operator could share the incumbent Liccnscc*s spcctram pr^ovided that the second wireless operator 
operated with a polarization orthogonal to that employed by the Incumbent Licensee. Given the constraints 
on cross-polarization response, the Sharing Operator would also likely operate a fixed, rather than mobile, 
wireless network. The Sharing Operator has access to the following resources: 

1. Frequency . The wireless operator c^m access the spectrum within a particulai- channel assigned by 
the Incumbent Licensee. 

ii. Time. The wireless operator can operate during any specitic time period. 

iii. Code. The wireless operator can employ any modulation or coding scheme so long as the power 
spectral density of the resulting signal is limited such that the resulting cross-polarization interference 
to the Incumbent's stations falls within some acceptable limit. 

iv. Space . The wireless operator can operate within coverage areas of the Incumbent Licensee provided 
that it controls ERF in conjunction with modulation such that the resulting cross-poiarization 
interference to the incumbent's stations falls within some acceptable limit. 

V. Polarization. The wireless operatoi- is restricted to use of a polarization orthogonal to that employed by 
the Incumbent Licensee, 

in general, an Incumbent Licensee is not fiiliy utilizing the spectmm in which it is licensed to operate since the other 
associated channel resources, time, code, space, or polarization, may be available to some extent. As the above 
examples illustrate, even when operators are operating simultaneously within the same spectrum, other associated 
resources may be available such that both operators can construct viable communications channels. Whether the 
level of utilization of both the spectrum of interest and the other associated channel resources makes one or more 
channels available for use by other wireless operators will be addressed by the allocation sy.stem in Section D of the 
present invention. 



C.3. Channel Resource Assignment Schemes Employed by Incumbent Licensees 

The definition of methods that identify spectrum and other channel resources that are underutilized by Incumbent 
Licensees depends largely on how the Incumbent Licensees manage allocation of these resources to stations within 
their own networks. The procedures used by Incumbent Licensees to assign the channel resources described above 
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fall under one of three general categories: (a) fixed assignment (FA) control schemes; (b) demand assignment (DA) 
control schemes; and (c) random access (RA) control schemes. Each scheme provides unique challenges for entities 
outside the Incumbent Licensee's network attempting to identify whether or not the Incumbent Licensee is 
undemtilizing available resources. 

For example, a commercial broadcaster is a network that employs a FA control scheme to allocate a single 
Irequency resource over a well-defined, limited geogi-aphical area. In the Ibur-dimensional channel resource space, 
^ the Ittcumbcat Licensee's frequency is essentially unoccupied in those locations outside tlic incumbent Licensee's 
protected coverage area. Within the protected coverage area, certain modulation (code) resources can be consiciered 
unallocated (e.g. another operator could employ a FHSS signal at a certain power level while occupying the same 
time, frequency, space, and polarization as the Incumbent Licensee). An example of a network utilizing a DA 
control scheme would be an analog AMPS wireless system with 30 kllz channels, requested as needed by'mobiic 
stations within tlic network. Finally, an example of a RA control scheme would be a link between two stations 
operating in the unlicensed 2.4 GHz band. 



C.4. Overall Method for Identifying Underutilized Spectrum 

The present invention includes an overall method for identifying underutilized spectrum as well as specific methods 
targeted for use with incumbent networks employing specific channel resource assignment schemes to which the 
previous section refers. The present invention defines underutilized spectrum as spectrum that serves as the 
frequency resource for any given Incumbent Licensee's channel for which sufficient time, code, space, or 
polarization resources exist, such that another wireless operator could also use the same frequency resource to 
enable other chamicls on separate networks. 

In general, this broad definition suggests that all spectrum could likely be considered underutilized, since there 
likely exists at least some small subset of time, code, space, and polarization resources that could be employed in a 
second channel. Wlulc the task of the allocation system will address the identification of pr-actfcal subsets of 
channel resources, the task of the spectrum idcntiilcation system is to identify the set o£ assailable chaimcl resources 
within some predefined coverage area that could be associated with any particular frequency resource to form a new 
channel. 

METHOD C-1: Overall Method of Tde^itifying Underutilized Spectrum. In Method C-1, an Allocator 0044 
monitors spectrum utilization by all wireless stations within a certain geogi*aphical coverage area that are 
operating in the RF bands of interest, 

a. Relationship to Overall Method A-2 

In Figure 1, the Allocator 0044 includes a component SIE 0046, which generates channel resource data. 
SIE 0046 processes infoi'mation received by entities, including without limitation: Brokers 0058 or SSEs 
0034, 0036, 0038, and 0040. STE 0046 includes the components involved in Method C-1 . 

b. Structure of Block Diag ram 

Figure 7 shows a block diagram of the components involved in Method C-1 . 

The present invention notes that Method C-1 forms estimates of underutilized spectrum by obtaining data 
trom both SSFs 0226 and SDKs 0228. Method C-1 evaluates service demand data because a wireless 
network with low service demand relative to its capacity should generally have more underutilized 
spectrum than a wireless network with high service demand relative to its capacity. Method C-1 evaluates 
service demand data from SDEs 0228 to forecast whether SDEs will have underutilized spectrum at later 
tunc periods, in which case the present invention would cotisidcr tlicm as SSEs. 

i. Supply Validator/Estimator 2102 accepts raw service demand data, validates the information, and 
estimates the values of any missing data that will be required by the S AE 0048. 
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ii. Supply Estimator/Predictor 2112 implements the same functions as the Supply Validator/Estimator 
2102, but can also predict seivtce demand based oti historical and cun-ent service dematid data. 

iii. Supply Predictor 2106 predicts service demand based on historical and current spectrum utilization 

data. 

iv. SSE Database 2104 stores historical service demand data. 

V. SDE Database 21 08 stores historical spectrum utilization data. 

vi. Overall Supply Estimator 2110 accepts multiple estimates and/or predictions and forms definitive 
service demand estimates. 

c. Functional Relationships in Block Diagi'ain 

i. Su pply Validator/Estimator 21 02 

The Supply Validator/Estimator 2102 and Supply Estimator/Predictor 2112 accept raw channel 
resource data. Supply Valklator/Hbtimator 2102 and Supply Estimator/Predictor 2112 store channel 
resource data in databases 2104 and 2114, respectively. 

ii- Supply Predictor 2106 

The Supply Predictor 2106 accepts raw service demand data and stores service demand data in SSE 

Database 21 08. 

iii. Supply Estimator/Predictor 2112 

The Supply Estirnator/Tredictor 2112 implements the same functions as the Supply 
Validator/Rstimator 2102 but is also capable of predicting service demand based on historical and 
current service demand data from MN database 21 14. 

iv. Overall Supply Estimator 21 10 

Overall Supply Estimator 2110 processes estimates and predictions provided by Supply 
Validator/Rstimator 2102, Supply HstiTnator/Predictor 2112, and Supply Predictor 2106. Overall 
Supply Estimator 2110 forms definitive and unambiguous channel resource estimates for use by the 
SAE 0048. Overall Supply Estimator 2110 groups ambiguous estimates and associates them with a set 
of staiisiic% including without limitation: expected values and other central moments and estimated 
probability disUibulions. 

After obtaining key channel resource information through these approaches, the Allocator 0044 determines 
and/or estimates, for any given band of frequencies, the state of channel resources that correspond to that 
band of frequencies. Such chamici state information includes without limitation; 

• Time for which the state estimate is valid. 

* T.ocation at vvhicb the state information is valid, 

« AziiTiuth'dl (sec DjdriiNiiiOiN Section) and/or cicvatiorx angles (sec DEFiNi'iiON Section), over which 
the state information is valid. 

♦ Estimated incident Poynting power densities (see DEFTNTTTON Section) resulting from incumbent 
transmitters at a receiver at any given location and from any given direction. 

• Estimated mcidcnt Poynting power densities resulting from unidentified sources, whether natural or 
man-made. 

• Maximum allowed ERP at any given location and in any given direction. 

# Limitations on coding (modulation) techniques that may be emploj'ed . 
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• Polarizations of signals received at all locations. The information gathered in spectrum identification 
must be sufficienL so that a conesponding allocation method can configure resources to fonn usable 
shared frequency channels when the appropriate resources are available. 

d. Steps Executed in Method 

Figure 8 shows a flow chart of the steps needed to execute Method C-1 . 

A STE 0046 is hardware and software that is part of the Allocator 0044 and that identifies underatilfzed 

spectrum in real-time and in advance, processes and stores information about undenitilized spectmm, 
and/or forecasts supply of underutilized spectrum, i^'igurc 8 describes the operation of the SiH as follows: 

At Step 20od, SIE 0046 receives input from SSE 0226 and SDE 0228 and routes this data to Steps 2002, 
2010, and 2016, 

At Step 2002, Supply Validator/Estimator 2102 accepts raw utilization data and validates the information. 

At Step 2004, Supply Validator/Estimator 21 02 stores the information in a database. 

At Step 2006, Supply Validator/Estimator 2102 validates the spectrum utilization data. 

At Step 2008, Supply Validator/Estimator 2102 estimates incomplete data and forwards this information to 
Step 2024. 

At Step 2010, Supply Predictor 2106 receives service demand data from the SDE 0228 and predicts service 

demand based on historical and current service demand data. 

At Step 2012, Supply Predictor 2106 stores this information. 

At Step 2014, Supply Predictor 2106 predicts spectrum utilization from available SSE history and passes 

this data to Step 2024. 

At Step 2016, Supply Estimator/Predictor 21 12 receives data from Step 2000 that in turn receives data from 
MN 0230. 

At Step 2018, along with Steps 2020 and 2022, Supply Estimator/Predictor 2112 predicts spectrum 
utilization based on spectrutn utilization and service demand history and forwards this data to Step 2024. 

At Step 2024, Overall Supply Estimator 2110 estimates available resources from inputs at Steps 2008, 
2014, 2020, and 2022. 

At Step 2026, Overall Supply Estimator 2110 formats the data from Step 2024. 
At Step 2028, Overall Supply Estimator 2110 transmits the data to the S AE 0048. 

e. Discussion 

In the preferred embodiment of Method C-1, the SIE 0046 implements the object-oriented approach 
introduced in Method B-1. An example of a channel resource object (C'RO) encoded with Java-like syntax 
which implements the object-oriented embodiment is as follows: 

class ChannclRcsourccObjcct { 

\\ Local private variables 
private double start_f rcquency; 
private double stop_f requency; 
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private double start_time; 

prlvaLe double id.op^l.liiie; 
private Polar! zationObjcct polarization; 
private LocationObjcct location; 
private AngleObject angle; 



public ChannelResourceObject 0 { \\ Constructor 
} 

\\ Methods providinq access to private variables 
public double .Start H'requ en cy { ) { 
start_f requency; 

} 

public double Stop Frequency { } { 
« Lop_rrequenc:y ; 

} 

public double StartTime() { 
start^tiime; 

> 

public double StopTiiaeO { 

stop^t imc; 

} 

public AtiglcObjcct Angle ( ) { 
angle; 

} 

public l.ocati onOblect Location () { 
location; 

} 

\\ Methods providing data to allocator 
public PoyntingDcnsity IncidcntPoyntingDcnsity ( 
Km i 1 1 e r Obi f"-i"- i 1 1 e r ) { 

} 

public ERP MaximuioERP (ReceiverObject receivers 
) { 

} 

publ i c Modul ati on Al 1 owedModiil ati on ( ) f 



} 



} 



The present invention intends an instance of ChannelResourceObject to hold all variables and 
methods ('^methods" in sollware are ditTeretiL from the ''Method*;" described in the present invention) 
needed to: (1) maintain data on channel resource allocation by the incumbent Licensee; and (2) provide 
data needed by the Allocator 0044 to allocate spectrum efficiently to Sharing Operators. 

An example object could contain without limitation the variables and methods listed above: 
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• atart_f reqiiency: a local variable contaming the start frequency associated with the resource 
object. 

• stop^trequency: a local variable containing the stop frequency associated with the resource 
object. 

• £5 1 ar L_L ime: a loc^il variable containing the lime al wliich tlie resource becomes available. 

• stop t imc: a local variable coiitaiiiing the time at wiiich the resource will no longer be available. 

• polarization: a local variable that is an instance of the class PolarizationObject 
describing the polarization associated with the resource object. For example, the object may represent 
Pc)ic-irlzc-iLic)ixObjec;L as an atray orelliplicities and eccenlriciUes that deiine a polarization state. 

« location: a local variable that is an instance of the class LocationObject, which contains 
Information about the gcograpliical location associated witli the resource object. For example, the 
object may reprefient lior.ati onobier.t. as an array of CarteRian coordinates in some geocentric 
coordinate system such as WGS-84 or in terms of a latitude, longitude, and altitude in some equatorial 
system of coordinates. 

• angle; a local variable that is an instance of the class AngleObject, which contains information 
about the angular sector associated with the resource object, T^or example, the object may represent 
ArigleObj ect us a pair of azimuth and elevation angles. 

• StartH'requency () : a method (procedure) that returns the value of the corresponding private 
(internal) variable start frequency. 

• StopFre^guenny ( ) () : a method (procedure) that returns the value of the corresponding private 
(internal) variable stop_f requency. 

• Start Time ( ) ( ) : a method (procedure) that returns the value of the corresponding private (internal) 
variable s t art time. 

• StopTi me ( ) ( ) : a method (procedure) that returns the value of the corresponding private (intenia.1) 
variable s l.c3p_tiiue. 

• Polarization 0 : a method (procedure) tliat returns the value of the corresponding private 
(internal) variabl e polarization. 

• Location ( ) : a method (procedure) that returns the value of the corresponding private (internal) 
variable location. 

• Inc:iciexiLPoynl,ingDenj5ll-y ( ) : a method (procedure) that calculates and returns the value of 
the pov.?er density in v/atts per square meter or some equivalent measure of all signals incident at the 
location and hi the direction specified by location and angle at the specified polarisation, 
IncidentPoyntingDensity () takes as an argument an object or objects of class 
EmittGrObject, where an EmittGrObj ect would contain all of the information required to 
compute the intcrfcrcr incident power density, including without limitation: emitter locatioii, 
polarization, output power, frequency, and antenna gain. 

• MaximmtiERP ( ) : a method (procedure) that calculates and returns the value of the maximum 
permitted eflective radiated power (ERP) fii'om the location and in the direction specified by 
location and angle at the specified polarization . 
IncidcntPoyntingDonsity 0 takes as an argument an object or objects of class 
ReceiverObject, where a ReceiverObject would contain all of the information required to 
compute the maximum permissible ERP, tncludttig without litnitation: receiver location, polarization, 
frequency, antenna gain, and maximum tolerable interference level. 

• AllowecModulation ( ) a method (procedure) that identifies restrictions on modulation that can be 
used by an emitter at the location and in the directions specified by the resource object. 

The ChannelResourceObject serves as the parent for other classes which may define for specific 
types of Incumbent Licensees and which may or may not overload or override the original 
CiiamielRfejuourceObjecL methods. The constructor rnetliod ChamielReuourceObjecL () is 
invoked each time Channel ResourceObi ect is instantiated. Such method may require application of 
one type of method when collecting resource data from a fixed access channel such as a DTV broadcaster 
in an outlying area, where regulatory information may be adequate; and another type of method when 



40 



wo 02/23758 



PCT/USOl/28768 



collecting resource data from within the geographical coverage area of a random access network, where 
data from distributed monitoring stations may be required. 

In an alternative embodiment of Method C-1, an Allocator 0044 would collect information about 

identification of undei'uLilized specLi'um through using relational databases such as Microsoft Access or 
Tersonal OracJe and structured queries implemented through syntaxes such as the Data Definition and Data 
Manipulation Languages available within the Structured Query Language (SQT.). A relational database 
could also coexist with and/or support an object-oriented implementation provided some application-layer 
bridge such as the Java Database Connectivity (JDBC) library is available. * 



C.5. Deterministic Methods for Identifying Underutilized Spectrum 

The present invention includes deterministic methods tor identifying underutilized spectrum in three genei ic t^'pes 
of channels. 

a. Fixed Assigned Channels 

The present invention defines fixed assigned (FA) channels as channels to wliich specific ii'cqucncy, titric, code, 
space, and polarization resources have been dedicated. Fxamples include without limitation analog and digital 
television broadcasters, AM and FM radio broadcasters, satellite broadcasters, and point-to-point microwave 
and miilimeterwave backhaul links. 

METHOI> C-2: Identification of Underutilized Spectrum in fixed Assigned CJtatinels. 

i. Relationship to Overall Method A-2 

SIE 0046, which is a component of Allocator 0044, generates channel resource data associated with 
underutilized spectrum within FA chatmels. SIE 0046 processes infortnation received by entities including 
without limitation: Brokers 0058, or SSEs 0034, 0036, 0038, and 0040. 

ii. Structure of Block Diagram 

Incumbent Licensees operate wireless networks with fixed assigned channels in protected coverage areas 
2202 (see Figure 6). The protected coverage areas 2202 surround an area 2204 in which coverage by the 
incumbent networks is not protected. Two stations within another wireless network, 2206 and 2208, 
establish a link in which either or both station(s) operate within the firequency band assigned to the 
Incumbent Licensees. 

iii. Functional Relationships in Block Diagram 

SIE 0046 maintains a map 2302 of the area encompassing both the protected coverage areas 2202 and the 
unprotected coverage area 2204 (see Figures 6 and 9). In one embodiment, SHZ 0046 divides the map 2302 
into discrete grid squares 2304 (sec Figure 10). SiB 0046 associates each grid square 2304 with a set of 
discrete angular sectors 2306 that corrCvSpond to angular coverage areas of any transmitter that would be 

located at the center of grid square 2304. 

iv. Steps Executed in Method 

Figures 1 1 and 12 show the steps executed in Method C-2. 

The process begins at Step 2402 in irigurc IL At Step 2404, Method C-2 identifies the specific tunc 
intervals to be considered. At Step 2406, Method C-.2 selects the first time step. 
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At Step 2406, Method C-2 identifies the specific frequency interval to be considered which corresponds to 
the time step ofintefesl is identified. At Step 2412, Method 02 selects the first frequency step within the 
current frequency interval. 

At Step 2408, Method C-2 identifies the set of polarization states to be considered for the time and 
frequency step of interest. Method C-2 can convey polarization state information in a number of equivalent 
fashions including without liniitatioti: phase and amplitude of each of two orthogonal components 
(including witliout limitation hoiizoaial and vertical; right hand circular and Icll hand circular; or any 
combination of two orthogonal slant linear polarizations); polarization ellipticity and tilt (isee DHFTNTTTON 
Section); or latitude and longitude of the polarization when defined as a specific point on a Poincar6 sphere 
(see DEFESHTION Section). At Step 2414, Method C-2 identifies a specific polarization. 

At Step 2416, Method C-2 identifies the spatial resource constraints associated with the combination of 
time, frequency, and polarization resources under considei*ation through a process that begins with Step 
2500, 

Figure 12 show steps 2500 through 2568, 

At Step 2502, Method C-2 collects and retrieves all data regarding Incumbent Licensees. This data 
includes without limitation: information regarding the fi-ec|uency allocations, times of operation, geographic 
locations, effective radiated powers, and protected coverage areas of Incumbent Licensees. 

At Step 2504, the SIE 0046 defines discrete grid squares within the protected area 2202 and unprotected 
area 2204 (see Figure 6). The Supply Validator/Estimator 2 1 02 chooses the dimensions of the gi'id squares 
such that the estimated power spi^ctrd] density of emitted signals within the square is not expected to vary 
by more than some predetermined percentage. The resulting map will serve as a template for the remainder 
of the process. 

At Step 2506, Method C-2 selects a specific Incumbent Licensee and creates a new map from the template 
defined in Step 2504. 

At Step 2508, Method C-2 selects a grid square from the current map. 

At Step 2510, the Supply Validator/Estimator 2102 estimates the power density in watts per square meter 
or any equivalent measure of signals emitted by each Incumbent transmitter within each grid square within 
the unprotected area 2204. The Supply Vaiidator/Jbsstimator 2102 may make these estimates using 
information available from the Incumbent Licensee in conjunction with standard propagation models, such 
as the Longley-Rice or Okunmra-Hata models. 

At Step 2512, Method C-2 makes a decision. If all grid squares within the current map have not been 

considered, Method C-2 executes Steps 2508 through 2512 until all grid squares have been considered. 

If, at Step 2512, all grid squares have been considered. Method C-2 makes a decision at Step 2514. If all 
Incumbent Licensees of interest have not been considered. Method C-2 executes Steps 2506 through 2514 
until all Incumbent Licensees have been considered. 

if, at Step 2514, all incumbent Licensees have been considered. Method C-2 executes Step 2515. 
At Step 25 1 5, Method C-2 creates a new map from the template defined in Step 2504. 

At Step 2516, Method C-2 selects a grid square from the current map. 

At Step 25 18, Method C-2 segments each grid square into a number of angular sectors (Sec Figure 6). The 
resolution of each sector should be such that the gain of an antenna located within the grid square does not 
vary from one extreme of the sector to another by more than some predetermined percetitage. 
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At Step 2520, Method C-2 selects an angular sector from the current grid square. 

At Step 2530, the Supply Validator/Estimator 2102 estimates the total interference from Incumbent 
T licensees within each grid scjuare from all directions based on the maps created for each Incumbent 
Licensee in Steps 2502 through 25 14. 

At Step 2532j Method C-2 makes a decision. If all angular sectors have not been considered for the current 
gi'id square. Method C-l executes Steps 2520 through 2532 until all angular sectors have been considered. 

If, at Step 2532, all angular sectors have been considered for the current grid square. Method C-2 executes 
Step 2534. 

At Step 253^, Method C-2 makes a decision. If all grid squares on the current map have not been 
considered. Method C~2 executes Steps 25 16 through 2534 until all squares have been considered. 

If, at Step 2534, all grid squares within the current map have been considered. Method C-2 executes Step 
2536. 

At Step 2536, Method C-2 selects a new grid square within the current map. 

At Step 2538, Method C-2 collects and/or retrieves all data regarding other sources of man-made or natural 
interference, This data includes without limitation; any other information available including without 
limitation calculations or prior measurements. 

At Step 2540, Method C-2 makes a decision. If no new interference data is available for the current grid 
square, then Method C-2 executes Step 2536. 

If, at Step 2540, new information regarding the current grid square is available, then Method C-2 executes 
Step 2542. 

At Step 2542, Method C-2 selects an angular sector within the current grid square. 

At Step 2544, Method C-2 makes a composite interference estimate from new information obtained in Step 
2536 and from the Incumbent Licensee estimates made in Steps 2502 through 2514. Method €-2 makes 
the composite estimate by adding individual contributions accordingly. interference that can be 
represented by additive white Gaussian noise (AWGN), for example, adds non-coherentiy (i.e., on a "10 
log" or power basis), while interfei'ence that is fully con-elated may add coherently (i.e., on a "20 log" or 
power basis). 

At Step 2548, Method C-2 makes a decision, Tf all sectors within the current grid square have not been 
considered, then Method C-2 executes Steps 2542 through 2548 until all sectors have been considered. 

if, al Slcp 2548, all sectors have been considered. Method C-2 ixiakcs a decision in Step 2550. 

At Step 2550, if all grid squares have not been considered on the current map. Method C-2 executes Steps 
2536 through 2550 until all grid squares have been considered, 

if, at Step 2550, ail giid squares have bocn considered. Method C-2 executes Step 2551. 
At Step 255 1, Method C-2 creates a new map from the template defmed in Step 2504. 
At Step 2552, Method C-2 selects a grid square from the current map. 

At Step 2554, the Supply Validator/Estimator 2102 determines the maximum permitted undesired-to- 
desired signal ratios and/or interfering signal power density limits within each grid square within the 
protected coverage areas 2204 of the incumbent Licensees. This information should be available from the 
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regulatory body responsible for licensing spectrum (Regulator), either directly or from regulations 
protnulgated by the Regulator. 

At Step 2556, Method C-2 makes a decision. If all grid squares have not been considered. Method C-2 
executes Steps 2552 through 2556 until all grid squares have been considered. 

If, at Step 2556, all grid squares have been considered. Method C-2 executes Step 2557, 

At Step 2557, Method C-2 creates a new map. 

At Step 2558, Method C-2 selects a new grid square from the current map. 

At Step 2560^ Method C-2 selects an angular sector from the current grid square. 

At Step 2562, the Supply Validator/Estimator 2102 estimates the maximum ER? that would be allowed at a 
transmitter within the center of the grid square in order to maintain the maximum permitted undesired-to- 
dcsircd signal ratios and/or interfering signal power density limits within each grid square within the 
protected coverage areas 1000 of the Incumbent Licensees. The maximum ERP is calculated using the 
formula: 

ERP = 47rR^/F^(rs,rR) 

where Ris the radial distance in meters between the source and receiver; rs and Tr represent the coordinates 
of the source and receiver in some system of geocentric coordinates (e.g. WGS-84); and r(rs,ru) is the 
magtiitude of tlie field propagation factor that applies to the palli between the source and receiver. MeLliod 
C-2 can determine the factor F(rs,rR) from standard propagation models, such as the Longley-Rice or 
Okumura-Hata models. 

At Step 2564, Method C-2 makes a decision. If all angular sectors have not been considered, then Method 
C-2 executes Steps 2560 through 2564 until all sectors have been considered. 

If, at Step 2564, all angular sectors have been considered. Method C-2 executes Step 2566. 

At Step 2566, Method C-2 makes a decision. If all grid squares have not been considered, Tvfethod C-2 
executes Steps 2558 through 2566 until all grid squares have been considered. 

At Step 2568, Method C-2 executes to Step 241 8 (Figure 1 1). 

At Step 2418, Method C-2 evaluates all modulation constraints that may be placed on a Sharing Operator. 

At Step 2420, the Overall Supply Estimator 2110 creates a channel resource data structure, such as the 
Channel Resource Object described in the preferred embodiment. 

At Step 2422, Method C-2 sends cliaxmcl resource data to the SAE 0048. 

At Step 2424, Method C-2 makes a decision. Tf ail polarizations have been considered for the current time 
and frequency slot. Method C-2 executes Step 2426. Otherwise, Method C-2 executes Step 2414. 

Al Slcp 2426, Method C-2 makes a decision, if all iicqucncy slots have been considered for the cun'cnt 
time slot. Method C-2 executes Step 2428. Otherwise, Method C-2 executes Step 2412. 

At Step 2428, Method C-2 makes a decision. Tf all time slots have been considered for the current time 
slot, Method C-2 exits at Step 2430. Otherwise, Method C-2 executes Step 2410. 

b. Demand Assigned Channels 
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The present invention defines demand assigned (DA) channels as channels employed in networks where 
stations detnand resources through some dedicated signaling channel from certain network entities responsible 
for allocating time, frequency, code, space, and polarization resources. Examples of networks employing DA 
channels include without limitation: CMRS operators emplo^'ing FDMA, TDM A, GSM, or CDMA 
transmission protocols; land mobile radio (LMR) systems employing trunkcd or single sideband (SSB) 
channels; and wireless systems employing resource auction multiple access (RAMA) algorithms. 

METii01> C-3: ideniificaiion oflJtuhtulillzed Spectrum in Dematid Assigned Cfiarmels, 

h Relationship to Overall Method A-2 

SlE 0046, i?yhich is a component of Allocator 0044, generates channel resource data associated with 

underutilized spectrum within DA channels. STR 0046 processes information received by entities including 
without limitation: Brokers 0058, or SSEs 0034, 0036, 0038, and 0040. 

ii. Structure of Block Diagram 

Figure 13 shows a network employing DA channels that is operated by an Incumbent Licensee within 
coverage area 2602. Stations 2610 within the incumbent network demand channel resources from some 
network entity 2604 (e.g., a base station) using dedicated signaling link 2606. The network entity 2604 
assigns channel resources to enable an information transmission link 2606. 

ill. Functional Relationships in Block Diagram 

Network entity 2604 notifies Exchange 2612 about the disposition of channel resources, including 
spectmm, at the disposal of the network. 

Stations 2614 are within different coverage areas, but are part of the Incumbent Licensee's service and 
share some of the same channel resources as the network to which stations 2610 and 2604 are attached. 

iv. Steps for Executing Method 

The steps for executing Method C-3 are similar to the steps for executing Method C-2. The steps listed 
below reflect the different steps necessary to accommodate the identification of demand assigned channels. 

(1) The Exchange 2612 implements Method C-2 in order to identify resource configurations under which 
the sharing network and incumbent network would operate simultaneously with tolerable levels of 
MAi. 

(2) The Exchange 2612 next identifies but does not store resource configurations under which the sharing 
network would operate with tolerable levels of MAI in remote coverage areas 2614, without regard to 
interference to the nearby coverage area. Method C-3 implements tliis step through the relevant steps 
ofMclhod C-2. 

(3) The Exchange 2612 receives from incumbent network entity 2604 the times at which the 
configurations in Step 2 are available. For example, these times could represent times within coverage 
area 2602 at which certain FDMA channels arc available or times during which additional non- 
coherent MAl could be tolerated witliin a CDMA channel. 

(4) The Exchange 2612 associates the time intervals determined in Step 3 with the resource configurations 
determined in Step 2 to build complete CROs. 

(5) The Bxchangc 2612 builds and maintahis the valid CROs. 
c. Random Access Channels 
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The present invention defines random access (RA) channels as those channels employed in networks where 
stalions contend for access lo the channel using methods that may lead to overlapping or colliding simultaneous 
transmissions, which in turn may require stations to retransmit. Different types of random access schemes can 
include without limitation: fixed schemes in which stations transmit without coordinating access with other 
stations; or adaptive chamicl-scnsing schemes in which stations first sense the channel to gain channel state 
information. Examples of networks that employ fixed RA schemes include without limitation: networks that 
employ ALOHA, slotted ALOHA, and gi'oup random access protocols. E.xamples of networks that employ 
i adaptive chamicl-scnsing RA schemes include wilhoul limiialion: networks thai employ persistent and non- 
persistent CSMA, CSMA with collision detection (CSMA/CD), packet reservation multiple access (PRMA)» 
and busy tone multiple access (BTMA) protocols. 

The present invention can consider a channel a RA channel even if stations occupying the channel are not 
employing an RA protocol, but are operating within an independent, uncoordinated network. Examples include 
without limitation networks which implement open and proprietary fixed and/or demand assignment schemes 
within unlicensed firequency bands. Although the individual networks may not implement random access 
schemes, the network as a whole is accessing the channel in a random fashion from the perspective of any other 
service on the channel. 

Because RA networks do not coordinate channel access decisions, deterministic identification of underutilized 

spectrum in advance is impractical. However, statistical techniques such as the method proposed below can 
provide a degree of advance identification. Further, because random access networks fircqucntiy defy wcii- 
defined coverage boundaries, identification of resources through information provided by some entity central to 
the incumbent network is also impractical. The lack of clear boundaries and central allocating authorities 
requires a disliibutcd ratlicr than centralized method for identifying undauiilizcd spectrum. 

IVfETHOD C-4: Jdentificatlon of Underniilized Speclnim in Random Access Channels. 

i. Relationship to Overall Method A-2 

STE 2656 (equivalent to SIE 0046), which is a component of Allocator 0044, generates channel resource 
data associated with underutilized spectrum within RA channels. SIE 2656 processes information received 
by entities mcluding without limitation: Brokers 0058, or SSEs 0034, 0036, 0038, and 0040. 

ii. Structure of Block Diagram 

Figure 14 shows a network employing RA channels that is operating within area 2652, Area 2652 may or 
may not be a protected coverage area, whether by authority of the Regulator or by agreements with 
nct^vorks operating witliin area 2652. 

iii. Functional Relationships in Block Diagram 

Stations 2654 form a network oi" interference monitoring stations which may be operating entirely outside 
area 2652 (as shown) or entirely or partially within area 2652. All stations 2654 within the network are 
connected to a SiB 2656 via dedicated signaling links 2658. The network monitoring stations 2654 may 
also be eventual members of the network that will contend with the RA network for resources, in which 
case Ihe interference motiiLoring functions required are embedded within the hardware of the statiotis. 

iv. Steps for Executing Method 

The steps for executing Method C-4 are similar to the steps tor executing Method C-2. The steps listed 
below reflect the different steps necessary to accommodate the identification of random assigned channels. 

(1) The SIE 2656 implements Step 2504 of Method 0-2 and creates a detailed map of all relevant 
coverage ai-eas. 
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(2) If area 2652 is considered a protected coverage area, the SIE 2656 first identifies and stores resource 
configurations under which the sharing network and incumbent network would operate simultaneously 
with tolerable levels of MAT to the incumbent network within all coverage areas under consideration 
(2602 and 261 4). Method C-4 implements this step through the relevant steps of Method C-2. 

(3) If area 2652 is not considered a protected coverage area, the SEE 2656 monitors interference reports 
from monitoring stations 2654. Based on the interierence reports received, the SIE 2656 estimates 
through intcipolation or some other means the interference power density within each grid squaie of 
the map defined in Step 1. Finally, the STE 2656 creates and stores HCRs for each grid square *and 
each frequency channel under consideration that include the interference estimates gathered, 

V. Discussion ^ , 

4 

The present invention applies Method C-4 to Unlicensed Channels described in Section A.l.b.iii.(3)(c), 
The present invention assumes that Regulators may permit Sharing Operators to operate in those channels 
not licensed to an}^ Incumbent Licensee, e.g., unprotected coverage areas of licensed television broadcasters 
or any RF band not licensed by Regulators to any Incumbent Licensee regardless of geographical area. The 
present invention treats Unlicensed, (Channels as RA channels. Because no Incutnbent Licensee cati control 
access to Unlicensed Channels, any Sharing Operator must access Unlicensed Channels with the 
expectation that other Sharing Operators may also try to access such Channels. 

C.6. Statistical Methods for Identifying Underutilized Spectrum 

a. Stochastic Channel Resource Objects 

In the above methods, the present invention identifies the time resource in the following dctcnninistic ways, 
including without limitation: 

i. From static allocation iiilbrmatioii associated with iixcd assigmncnt chamicls. 

ii. From dynamic allocation information provided by Incumbent Licensees operating demand assignment 
channels. 

iii. From an implicit claim on the time resource employed in random access channels. 

in each case, the methods considered the rcsouxccs to be available with probability — 1 tmouglioul the 
duration defined by the start and slop limes specified in the associated CRO. In general, resource availability 
may not be deterministic, but, in fact, may be a stochastic process (i.e., a process that varies in time in a non- 
deterministic fashion) that is also possibly non-stationary (i.e., the statistics of the process themselves vary with 
time). 

When allocations are based on instantaneous short-term observations of a stochastic process, chaotic network 
behavior could result. In such cases, the present invention must make an accommodation for estimation and 
prediction in the general procedure for creating CROs, 

To accommodate stochastic resource availability, the present invention considers an additional dimension of 
probability in the creation of channel resource objects. While in the deterministic case, a single object 
described the availability of frequency, code^ space, and polarization resources over some specified time 
interval, the present invention deiincs a stochioslic channel resource object (SCRO) as an object thai will 
provide probabilities with which each instance of a particular deterministic channel resource object will occur 
over the specified time interval. The inclusion of raw probability estimates rather than estimates of some other 
statistic such as expected value will provide the Allocator 0044 with the means to allocate more efficiently 
chamicl resources jointly among multiple stations when the resource availabilities arc stochastic processes. 

METHOD C-5: Overall Method for Tdentijying Underutilized Spectrum Tinder Stochastic Channel Resource 
A vailahilUy 
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The relationship of Method C-5 to Overall Method A-2, the structure of the block diagram, and functional 
relationships in the block diagram are identical to those listed under Method C-l. 

i. Steps for Executing Method 

The STE 0046 implements Methods C-1 through C-4 to identify' underutilized spectrum within some time 
inter\'ai in fixed assignment, demand assignment, and/or random access channels operated by other Sharing 
i Operators or Incumbent Licensees. Based on resource availability histories, predictions, or any a priori 

information available regarding future disposition of channel resources, the SIE 0046: (a) defines a discrete 
set of available resource configurations (frequency, code, space, polarization) that may occur within the 
time interval specified; and (b) estimates the discrete probability mass function over the space of potential 
channel resource configurations. 

The preferred embodiment of Method C-5 implements a new channel resource object known as a stochastic 

channel resource ohjeci (SCRO). A SCRO consists of a CRC) associaled wilh some probability. Method 
C-5 can implement tlic space of possible SCROs as an atxay. An example of one possible SCRO 
implementation encoded with Java-like syntax is as follows: 

class StochasticChannelResourceObject { 

private Channel HesourceObj ect cro; 
private double prob; 



public StochasticChannelResourceObject ( 

ChannclRcsourccObjcct c, double p) { 
cro - c; 
prob - p; 

} 

public Probability 0 { 
prob ; 

} 



C.7. Identification of Channel Resources in Advance 

The ideritiflcation of channel resources in advance requires either direct advance notification by resource owners 
(Incumbent Licensees) or some other source of information from which resource availability the present invention 
can infer in either a dctcnninistic or probabilistic fashion. 

When channel resources are available in advance, they are available either because: (1) the Incumbent Licensee has 

statically and definitively scheduled their availability; or (2) some unscheduled event or lack thereof has rendered 
resources available or unavailable. The Incunibent Licensee can directly transmit to the SIE 0046 or the Allocator 
0044 infers via some other means information regarding the availability of resources. 

Figure 20-2 shows the means by which information reaches the Allocator 0044. Figure 20-2 shows a particular 
embodiment of Lhe Allocator 0044 called a "Spectrum Routei-". 

In the overall spectrum sharing paradigm, the present invention considers two parallel networks: an Information 
Transmission (TT) network and a Signaling network. 
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The IT network operates simultaneously at multiple layers. In Figure 21, for example, suppose that a wireless 
network establishes ati hltp connection between nodes i and 5, where node lis a multimedia server and node 5 is a 
web-enabled mobile station. Further suppose that nodes 1 and 5 connect through a proxy server at node 2. Layer C 
in the figure illustrdtes the OST Application Layer (Thayer 7) connections. 

Suppose that the multimedia server (1), proxy server (2), and mobile station (5) all connect via an IP network that 
includes a router (3) at the Mobile Switching (Center (MSC:). Layer B in the figure illustrates the OSI Network 
iLaycr (Layer 3) comicclions. 

i 

Finally, suppose that the MSG router (3) connects to the mobile station (5) via some Base Transceiver Station (BTS) 
(4) over the wireless operator's standard air interface. The physical connections among the other nodes are via some 
otiacr wired network protocol. Layer A in the figure illustrates the OSl Physical and Data Link (Layers 1-2) 
conncctioas. 

Wireless networks are unique in that they are essentially broadcast networks at the physical layer, whether 
intentionally or not. The figure illustrates this concept with the multiple arrows originating at the BTS (4) in the 
figure's Layer A depiction. The figure assumes some other station (6) to be monitoring transmissions of the BTS (4) 
over its air intcr&cc, where the station may .or may not be able to extract uso^i liiglicr layer information from tiic 
transmissions. 

The second column illustrates what the present invention refers to as the Spectrum Router Signaling Network 
(SRSN). The SRSN consists of the Spectrum Router itself, various monitoring stations, and (not shown) other 
entities with wiiich the Spectrum Router communicates to enable otlicr functions of the overall Jifficicnt Spectrum 
system. 

The figure illustrates how each layer of the IT network may have one or more monitoring stations associated with 
individual nodes. For example, at Layer A, the BTS (4) and mobile station (5) may include functions that: (1) 
monitor various channel resources, including v^thout limitation; modulation, incident power density, and 
polarization; and (2) tracks their usage over time and frequency. Autonomous nodes such as (6) may also provide 
these ftmctions. At Layer B, the MSC router (3) provides key packet information collected from IP transmissions, 
including without limitation packet size, packet source address, packet destination address, and packet flow 
categoiy. Finally, at Layer i\ the pioxy server (2) provides additional key (low information from the application 
layer connections between 1 and 5, including without limitation: message sizes and percentages of messages sent or 
remaining. 

The present invention may implement the Signaling Network as a separate network outside the IT Network (e.g., 
like SS7 in the PSTN) or by embedding functions within the IT Network (e.g., similar to IP and RSVP). 

This model of the Spectrum Router monitoring functions is extremely general. In general, the present invention 

enables spectrum supply monitoring functions by any atbittary monitoring node withiti the SRSN at the lowest 
layers and enables demand monitoring functions at any arbitrar}- monitoring node at any other layer within the 
SRSN, including without limitation: network, transport, session, and application. Furthermore, the simultaneous 
operation of various monitoring nodes at multiple layers permits the present invention to associate demand behavior 
with supply behavior and vice versa. The overall system, through learning or predefined algorithms, can make 
predictions of future supply of underutilized spectrum and/or future demand for service through real-time and/or 
liistorical observations from all monitoring nodes within the SRSN. 

Figure 21 illustrates interfaces betv/een the layers of an Information Transmission network and the SRSN. Tn tact, 
one or more Incumbent Signaling Networks (ISNs) may also be associated with the Information Transmission 
network. The present invention defines iSNs a network separate from the IT network employed to establish, 
maintaiii, and terminate comicclions withiii the IT network. iSNs focus on signaling information required by a 
particular wireless network. In contrast, the SRSN focuses on signaling information required to interconnect 
different wireless networks. Figure 22 shows links between the multimedia server (1) and the proxy server (2) and 
one TSN that may, tor example, implement the advance resource reservation function required under RSVP 
provisions of the Internet Protocol (IP) opcratmg at Layer B. A second ISN associated with Layer 13 may implement 
the control functions required at the mobile station, BTS, and MSG. The iSNs may offer one or more POPs (or 
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points-of-presence) for the SRSN, as Figure 22 shows by connection between ISN nodes and the Spectrum Router 
node. 

IVI ETHOD C-6: Overall Method for Tdentijying Underutilized Spectrum in Advance. 

The overall method for identifying underutilized spectrum in advance implements the functions required to 
identify frequency, time, code, space, and poiarization resources which are expected to become available on 
cither a scheduled or unscheduled basis. Method C-6 utilizes POPs at both the Signaling Network and 
Information Transmission Network of Incumbent Licensees. 

i. Relationship to Overall Method A-2 

Method C-6 is the overall method utilized by SiE 0046 tx) identify underutilized spectrum in advance. 

H. Structure of Block Diagram 

A SRSN includes a number of Monitoring Nodes as well as Allocator 0044. One or more stations operated 
by a particular wirdess operator participates in a multilayer Information Transmission Network (TTN), 
where the participating stations arc nodes within the iTM. 

Incumbent Licensees or other entities with nodes participating in the ITN may participate in one or more 
ISNs. 

iii. Functional Relationships in Block Diagram 

Monitoring nodes within the SRSN maintain POPs at certain nodes within both the TTN and ISN. ITN 
nodes provide the Spectrum Router with layer-specific information including without limitation: the layer^s 
service user data, service provider data, and any other data available jQrom the layer Service Access Point 
(SAP) (see DEFINITION Section). 

ISN nodes provide the Spectrum Router with information regarding multi -access resources that an 
Incumbent Licensee has, is» or will allocate to a particular ISN connection. Information could include 
without limitation that information a mobile telephony control channel would provide regarding charmci 
resource assigrmients, including without limitation: time, frequency, code, space, and polarization; message 
transfer, signaling connecLion, Lelephone usage, ISDN usage, or Iransactions capabiliLies information that a 
Signaling SysLcm 7 (SS7) iiclwork would provide; and/or information provided wiQiin the E^csourcc 
Reservation Protocol (RSVP) reservation request, path, error and confirmation, and teardown messages. 

iv. Steps for Executing Method 

Si£ 0046 receives advance spectrum ulilizalion dala (OSi Layer I) from SSEs via SSE Monilorixig Nodes 
within the SRSN and implements Steps 2002 through 2008 of Method C-1 . 

STE 0046 receives advance service demand data (OSI Layers 2-7) from SDEs via SSE Monitoring Nodes 
withuitlic SRSN and implements Steps 2010-2014 of Method C-L 

SIE 0046 receives advance service demand data (OS! Layers 2-7) and advance spectrum utilization data 
(OSI Layer i) from other Monitoring Nodes within the SRSN and implements Steps 2016 through 2022 of 
Method C-1 . 

SJLE 0046 implements the remaining steps of Method C-i (Steps 2024-2028). 
V. Discussion 

In the preferred embodiment, the SRSN transports information about service requests identified in real-time 
and/or in advance and underutilized spectrum identified in real-time and/or in advance. In an alternative 
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embodiment, the SRSN can transport not only signaling information, but also actual information or content 
transmitted by wireless networks. 

C.8. Identification of Any and All Underutilized Spectrum 

Section C has described a variety of methods for identifying underutilized spectrum in real-time and in advance. Tn 
jgeneral, the present invention classifies all spectrum utiliza.tion by Incumbent T.icensees in terms of how Incumbent 
JLiccnsccs utilize frequency, time, code, space, and polarization resources. The present invention defines a chaftncl 
resource as a unique set of frequency, time, code, space, and polarization resources. The present invention classifies 
undei'utilized spectrum as all channel resources not utilized by an Incumbent Licensee. The present invention notes 
explicitly lliat underutilized spectrum can include channel resources iji frequency bands licensed to Incumbent 
Licensees or frequency bands not licensed to any entity. 

While the present invention proposes several methods for identifying underutilized spectrum, it notes that there may 
exist other methods for such identification. Regardless of how underutilized spcctRim is identified or what method 
may be utilized, the present invention utilizes all such underutilized spectrum for tiic purpose of enabling any, some, 
or all SDEs 0228 to operate in such underutilized spectrum. The present invention utilizes any combination of 
frequency, time, code, space, and polarization resources not utilized by an Incumbent Licensee. 
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D. Allocation of Underutilized Spectrum to Requests for Service 
P. 1 . Spectruni Allocation Engine 

Allocation of channel resources requires a method that: (a) interprets service demand data from one or more parties 
to derive channel resource requirements; (b) identifies partitions of available resources which v^ould fulfill the 
requirements ofSDEs 0228; (c) enables the iree-markel exchatige of resources between buying and selling parties; 
»and (d) suggests alternative paililions aiid/or additional resource oiTcrings to suppliers when the cuiTcat supply 
cannot meet demand requirements. * 

Although one can draw an analogy between the market exchange function of a channel resource allocator and a 
commodities exchange^ the analogy is not perfect. Witliin a commodities exchange, buyers bid for and sellers offer 
a single good. The foyer's intended use of the good is not relevant. Aliliough the exchange could conceivably 
implement a method for analyzing the buyer's particular use and deiive the quantity of the commodity the buyer 
would need, this process would add no value for the buyer or the seller. 

As discussed previously, spectrum by itself is not a useful commodity unless additional associated resources - time, 
code, space, and polarization - are adequate. Because the combination of resources that will support a particular 
service demand is not, in general, unique, a particular buyer's choice of bid is ambiguous. For example, the 
Shannon capacity theorem states that the capacity of a particular communications channel in bits per second (bps) 
depends on the bandwidth of the channel in Hertz Q±z) and on the signal-to-noise ratio at the recciver: 

r-;?log2(l+.SW) 

Tf a particular service demand requires 1 Mbps capacity, the demand could be fulfilled by any channel fbr which: 

^=l/(log2(l+iWV)) 

could fulfill such demand (e.g., a 1 MHz channel with a signal-to-noise ratio of 1, a 500 kHz channel with a signal- 
to-noise ratio of 3, etc.). 

The channel resource allocation method defined in the present invention adds value for both buyer and seller. It 
adds value for the buyer by translating service requirements into unambiguous resource requirements. Tt adds value 
for the seller by ensuring that all resource dimensions are considered in the allocation process, thereby maximizing 
spectnim utilization. 

D.2. Model for Channel Resource Allocation 

The present invention defines the channel resource allocation problem as follows: 

Some number of incumbent Licensees serve as the ultimate suppliers of channel resources, where the present 
invention defines a channel resource as some set of time, frequency, code, space, and polarization resources, as 
defined above. 

In the channel resource allocation problem, one or more SSEs 0226 offer a number of channel resource sets, or 
parcels, where the number of parcelis offered may vary with lime, The SSF.s 0226 offering these resources can 
include without limitation those entities listed in the DEFI>4TTTON Section under "SSEs." The present invention 
denotes the time- varying offered resource supply by R{t). The present invention associates Vvith the offered supply 
R(t) a set of pricing specifications, A(t), which includes without limitation such information as the minimum asking 
price and preferred exchange method (e.g. auction). 

At the same time that SSEs 0226 are offering channel resources, SDEs 0228 are presenting a number of service 
demands, where the demands may vary with time. The SDFs 0228 presenting these demands can include without 
limitation those entities listed in the DEFUSIlTiOM Section under "SDEs." The present invention denotes the time- 
varying set of service demands by S(t). The present invention associates with demand set S(t) a set of bidding 
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specifications, B(t), which includes without limitation such information as the maximum bid price and type of order 
(e.g., market or litnit). 

For any given R(t) and S(t), the set of all possible ordered pairs {Ri,Sj) of resource parcels with service demands is 
given by; 

M - R(t) X S(t) - { (Ri.SiX CR1.S2), . . . , (Ri,Sj) (Rnr, Sns) } 

where Nr is the number of available resource parcels and Ns is the number of pending service requests. 

The jyower set of M, P[M1, consists of aU possible subsets of ordered pairs within M, including the empty set, ({>. 
Each subset of M represents a potential set of channel mappings of some or all of the available resources R(t) into 
some or all of the pending service demands S(t). 

As an example, consider the following scenario: 

The resources associated with a particular AMPS channel are available at time t and labeled as parcel l^i. At 
the same time» the resources associated with a particular CDMA channel are also available. The example 
denotes the resource as parcel R2. Furthermore, a CDMA operator needing an additional voice channel that 
would be defined using standard CDMA protocol presents a demand for service at the same time, t. The 
example denotes the service detnand as Si. In this case: 

R(t)-{Ri,R2} 

S(t)={Si) 

The set of all possible pairings of resource parcels with the pending service request is: 

!VI = ((Ri,S0,(R2,Si)} 

The iirst pair, (Ri,Si), implies that the AMPS resource is paired with the CDMA service request. The second 
pair, (R2,vSi), implies that the CDMA resource is paired with the CDMA service recjuest. 

The power set of M - the set of all possible subsets of M - is: 

= { { O^uSi) }, { (R2,S0 }, { (Ri,SxX (R2,Si) } } 

The interpretation for each clement is as follows: 

(|): Corresponds to the case where no resources are assigned and the service request is left unfiil filled. 
{ (Ri,Si) }: Corresponds to the case where the AMPS resource is paired with the CDMA service t'equest. 
{ (^2,Si) j: Corresponds to the case where the CD?vTA resource is paired with the CDMA service request 
{ 0^1, (R2,Si) } : Corresponds to the case where both resources are paired with the CDMA service 

request. 

In the above example, the present invention makes no attempt to determine which of the possible mappings within 
P[MJ wa5. preferred - the present invention simply enumerates potential nmpph\gs. To detei'mine which of the 
possible mappings is preferred, the present invention defines a series of objective functions: 

a. A performance objective function, (Mi') is defined as a function that produces some numerical output that 
d^ends solely on the pairings (Ri,Sj) within Mi* and nothing else^ where M^' is defined as the i-th subset of M 
within in P[MJ that is to be considered. 

b. A utility objective function ^„ ( Mi* ; Ai',Bi' ) is defined as a function that produces some numerical output that 
depends not only on Mi', but also on the bid and ask price specifications Aj' and Bj' that correspond to the 
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elements of S and R, respectively, within Mi*. The sets formed by these elements are denoted Sj' and Rj', 
respect! vely. 

c. An overall objective function is denoted by ^Q^p, ^«). 



D.3. General SAE Algorithms 

The present invention defines a number of general algorithms for the SAE 0048 below. These algorithms formf the 
basis for a number of methods to be defined later: 

a. Resource Pa^itioning: Identify usefiil mappings, M*, of R(t), the channel resource supply into service 
demands S(lJ, as defined above. 

b. Evaluation: Evaluate Ihc performance atid utility of each mapping Mi idcntilicd. 

c. Free-Market Hxchange: Enable the free-market exchange of resources between suppliers and demanders in 
a manner which meets the pricing specifications within A(t) and the bidding specifications within B(t), 



D.4. Overall Method of Channel Resource Allocation 

a. Description of Overall Method of Channel Resource Allocation 

MjKTMOD Overall. Method of Channel Resource Allocation in Response to Service Requests. 

Method D-1 is a method for pairing available channel resource parcels identified by the SIE 0046 with 
service requests identified by the SRE 0050. 

i. Relationship to Overall Method A-2 

Method D-1 implements the function of the SAE 0048 v^nthin the Allocator 0044. SDE 0228 may be 
vSharing Operators such as 0052 or 0056. SSE 0226 may be Incumbent T.icensees such as 0034 or 

0G3B. 

ii. Stmcture of Block Diagram 

Figure 15 shows the entities required to implement the channel resource allocation process. A Service 
Request Queue 3030 stores pending service requests provided by the Service Request Engine 0050. A 
Resource Database 3010 stores data on ail available resources provided by the SJE 046. A Channel 
Mapper 3016 identifies possible mappings of available resources to service requests. A Network 
Performance Evaluator 3014 estimates, predicts, and/or evaluates the performance of a given network 
according to some prcdcimcd judgmctil criteria, where the network is dclliicd by a resource partilioii, a 
,ser\/ice partition, and the relation between the two partitions. A Network Utility Evaluator 300H 
estimates, predicts, and/or evaluates the utility of a given network according to some predefined 
judgment criteria. A Network Optimizer 3006 decides whether a given network is acceptable or if 
additional operations need to be performed. An lixchangc 3004 processes ask and bid price 
spccilications associated with some set of available resources axxd service requests. A Channel 
AUocator 3002 manages the eventual assigntnent and tnanagement of available resources and service 
demands. A Billing Application 3026 manages bill processing. A Billing Database 3028 stores bill 
processing output. A Network Synchronizer 3022 ensures that two or more SDEs 0228 or SSEs 0226 
have access to the same reference clock. 

iii. Functional Relationships in Block Diagram 

The Channel Mapper 3016 reads as a set some or all of the service requests within the Service Request 
Queue 3030 and loads available channel resource data from T^esource Database 3010. 
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The number of requests read from the Queue 3030 may vary with implementation. If the Allocator 
0044 implemetits a First C'ome First Serve (FC:FS) allocation algonthm, for example, the algorithm 
will read or process only one request at a time. Tf the Allocator 0044 implements an algorithm which 
jointly allocates a group of resources to a group of service requests, then the algorithm will process a 
group of requests from the Service Request Queue 3030 during any given time period. 

An example of how an algorithm might jointly allocate a group of resources to a group of service 
dematids follows (see Figure 16). Assume that: 

i 

• At time Ti, Allocator 0044 receives from SDEi a service request for transport of a low-priority 
transmission^ e.g.» a packet that is part of an email message. 

• At time T2 shortly after Ti, Allocator 0044 receives from SDE2 a service request for transport of a 
liigli-priority traasmissioti, e.g., a frame or packet tiiat is part of a CBR traasiiiissioii. 

• At time Ti, Allocator 0044 receives from SSKi information about underutilized spectrum that is 
available long enough to support the size of the service request from SDE2. 

• At time T2, Allocator 0044 receives from SSK2 information about underutilized spectrum that is 
not available long enough to support the size of the service request from SDE2. 

A I'Cl' S allocation algorithm would first allocate the low-priority packet to the underutilized spectrum 
available from SSEi. However, the result is delay of the high-priority CBR transmission because the 
underutilized spectrum available from SSE2 cannot support transmission of the high-priority C'BR 
transmission. 

An algorithm that jointly allocates a group of resources to a group of service demands during some 
time period could better reflect the differing priorities of individual service requests. In this example, 
such an algorithtn would allocate the high-priority C'BR transmission to the underutilized spectrum 
available from SSEi, even though Qic Allocator 0044 receives tlic liigh-priority CBR transmission aftci- 
it receives the low-priority email transmission. 

For some number, including without limitation all, possible pair of resource and service demand 
subsets, the Channel Mapper 3016 creates and identifies possible onc-to-onc mappmgs of resource 
subset elements onto service demand elements. 

The Network Performance Evaluator 3014 evaluates each mapping by some predefined performance 
criteria embodied in a network performance objective flmction. The Network Peribrmance Evaluator 
3014 evaluates network performance without considering bid and ask price specifications submitted by 
the SDE 0228 and SSH 0226. The Network Performance ^valuator 3014 objective ftmction outputs 
may include without limitation: othei' sets, vectors, or scalars. 

The Network Utility Evaluator 3008 associates bid and price specifications with each network relation 
considered, evaluates each relation by evaluating the value of the objective function computed by the 
Network Performance Evaluator 3014, and evaluates the bid and ask price specifications themselves. 
The Network Utility Evaluator 3008 cmplo^^s some predefined objective fiuiction that depends on 
network performance, bid price specifications, and ask price specifications. The Network Utility 
Evaluator 3008 objective function outputs may include without limitation other sets, vectors, or 
scalars. The Network Utility Evaluator 300S receives ask and bid price specifications fi-om the 
Exchange 3004. 

The Network Optimizer 3006 interprets the value of the objective fimction computed within the 
Network Utility Evaluator 3008 and Network Performance Evaluator 3014 tor the mappings being 
considered. The Network Optimizer 3006 may compute an overall objective function based on the 
individual utility and perfonnance objective functions described above. 

The Network Optimizer 3006 also issues instaictions to the Exchange 3004. These instnictions may 
mciude without limitation: instructions to notify SDEs 0228 (buyers) and/or SSEs 0226 (sellers) of 



55 



wo 02/23758 



PCT/USOl/28768 



pending channel assignments, instructions to solicit additional bids, requests to change the quantity of 
service requests or underulilized spectrum, or detiials of service requests. 

The Network Optimizer 3006 may exercise control over the Channel Mapper 301 6 in order to impose a 

preference for certain channel mappings over others. The present invention may implement this 
feature for optimization methods including without limitation: first and higher order gradient searches 
and evolutionary algorithms such as genetic algorithms, neural network based algorithms, or simulated 
annealing methods. 

The Exchange 3004 receives bid and ask price specifications from SDEs 0228 (buyers) and SSEs 0226 
(sellers), respectively, and provides price specifications as required to the Network Utility HvaUiator 
3008. The Exchange 3004 implements negotiations between buyers and sellers 'dud/or their respective 
agents (Section D.5. discusses the role of agents). The present invention considers a transaction 
cleared when some buyer is willing to assume ownership, temporary or otherwise, of some particular 
resource being offered and when some seller is willing to transfer ownership of such resource. In 
addition, the present invention considers a transaction cleared when the Exchange 3004 elitninates a 
bid or ask price specification for any other reason. 

SDEs 0228 may withdraw or modify their service requests by notifying the Allocator 0044 via the SRH 
0050. SSEs 0226 may withdraw or modify their resource offerings by notifying the SEE 0046. SDEs 
0228 and SSEs 0226 modifying their respective requests and olTerings must also simultaneously notify 
ihc Exchatigc 3004, since tlic bid and/or ask pticc spccilicadons will no longer be mcatungful. 

The Exchange 3004 may impose conditions on the bid and ask price specifications, including without 
limitation: the time after which the specifications are considered to have expired if an associated 

transaction has not cicarcd. 

When the Exchange 3004 determines that a transaction has cleared, it notifies the Channel Allocator 
3002. The Channel Allocator 3002 updates the Resource Database 3010, updates the Service Request 
Queue 3030, notifies the Billing Application 3026, and notifies the SDE(s) and SSE(s) affected. 

The Billing Application 3026 manages tracking, invoicing, and billing for resources transferred 
between parties. The Billing Application 3028 maintains a record of all activities within a Billing 
Database. 

The Network Synchronizer 3022 synchronizes all time bases of the Allocator 0044, SDE(s) 0228, or 
SSK(s) 0226 as required in order to remove ambiguity from any interpretation of time resources or 
constraints. 

In an alternate embodiment of Method D-1, both the Channel Mapper 3016 and Network Fciformancc 
Evaluator 3014 may ignore some or all of the mappings before processing partitions within the 
Network Utility Evaluator 3008. In addition, the Network Utility Evaluator 3008 may ignore some or 
all of the mappings created within the Channel Mapper 3016. This feature would filter partitions 
and/or mappings that are obviously impractical (e.g., mapping a requirement for a 1 .25 MRz TS-95 
CDMA channel into an AMPS resource that has only 30 kHz available). 

iv. Steps for Executing Method 

Pigure 1 6 contains a flow chart detailing the above procedure. Method D-1 executes Steps 3 1 02, 3 1 04, 
and 3106 concurrently. At Step 3102, the Service Request Queue 3030 loads service demands. At 
Step 3104, the Resource Database 3010 loads available resource data. At Step 3106, SDEs 0028 and 
SSEs 0026 transmit pricing specifications to the Exchange 3004. 

Al Step 3 108, the Chamxcl JMappcr 3016 identifies possible mappings of resources into services. 
At Step 3110, the Channel Mapper 301 6 selects a mapping. 
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At Step 31 12, the Network Performance Evaluator 3014 evaluates performance of the communications 
channels defined by the mapping as described above. 

At Step 3114, the Network Utility Evaluator 3008 evaluates the utility of the communications channels 

defined by the mapping as described above. 

At Step 3116, the Network Optimizer 3006 performs an overall evaluation of the Network that reflects 
the perfbnnance and utility evaluations executed by the Network Utility Evaluator 3008 and* the 
Network Performance Evaluator 301 4. 

At Step 31 IB, the Mctwork Optimizer 3006 determines whether some prcdctcnnincd halting condition 
has been reached in the optimization process. The halting condition can include without limitation: a 
limit on the time of the search, a limit on the number of iterations, a condition in which the Network 
Optimizer 3006 evaluates all possible mappings, and when the Objective Function has reached a value 
that is within some predetermined tolerance. 

If the halting condition has been reached at Step 3118, the Network Optimizer 3006 selects the 
particular set of resource and service partitions and the mapping relating the two partitions, which meet 
sonic prcdctcmiiiicd condition on the objective functions calculated in the Network PciTonnancc 
Fvaluator 3014 and/or Network Utility Evaluator 3008 and on the overall objective function calculated 
within the Network Optimizer 3006, 

If the halting condition has not been reached at Step 3118, then Method D-1 returns to Step 31 10 to 
select a new mapping. 

If the halting condition has been reached, the Network Optimizer 3006 determines at Step 3122 
whether SDEs 0228 and SSEs 0226 need to be notified belbi'e allocating channels to the SDE 0228. 
This case may occur, for example, when the ask price specifications contain a bidding provision that 
requires some delay before allocation to accommodate additional bids. Tf Step 3122 requires 
notification, the Channel Allocator 3002 notifies at Step 3124 the relevant SDiis 0228 and/or SSEs 
0226 and the process returns to Step 3100. If not, then the Network Optimizer 3006 executes Step 
3126. 

At Step 3126, the Channel Allocator 3002 allocates the resources associated with the selected mapping 

to the service request associated with the selected mapping. 

At Step 3 1 28, the Channel Allocator 3002 updates the Resource Database 3010. 

At Step 3130, the Channel Allocator updates the Service Demand Queue 3030. 

At Step 3 132, the Exchange 3004 notifies SDE 0228 and SSE 0226 of ail allocations. 

At Step 3134, the Exchange 3004 notifies the Billing Application 3026 to execute Step 3136 and 
Method D-1 returns to Step 3100. 

At Step 3 1 36, the Billing Application 3026 updates the Billing Database 3028. 

A special case occurs when at Step 3 120 the selected mapping is an empty set. This mapping implies 
that no mapping of resources to services was viable. In this case, the process executes as indicated, but 
many of the individual actions arc trivial. At Step 3 128, for example, the set of allocated resources is 
empty; at Step 3 130, the action of updating the Resource Database 3010 is a null action; etc. 

b. Example Application No. 1: AMPS and CDMA Operator Contctiding for Underutilized Sp ccirntYi 
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At time 0900 on any given day, a SSE 0226 offers 30 kHz of spectrum for 1 hr within a particular coverage 
area. It does not restricl use of specific modulations and polarizations. U oiTers the spectrum at $3.00 
($0.05/min). 

A particular CDMA operator requires 1.25 MHz of spectrum for intermittent downstream data 
transmissions from time 0900 to time 1000. The CDMA operator's coverage area coincides with that 
associated with the resource offered. The C'DM A opet^ator hids $ 1 .80 Ibr the service ($0.03/min). 

A particular AMPS operator requires 30 kHz for intermittent voice calls during the same time interval *and 
also lies within the same coveiage area. The operator bids $ \ .20 ($0.02/min). 

In this particular embodiment of the SAE 0048, the present invention defines a network performance 
objective fimctioii, as the number of services tiiat a given mapping can fiiifiii within a given mapping. 

The present example assigns the network utility objective function, a value of one if the bid and ask 
prices are equal and zero otherwise. The present example assigns the utility objective function a value of 
zero if the mapping evaluated is an cmply set. 

The present example computes the overall objective function as the product of Tpand 

The Network Optimizer 3006 will select the mapping resulting in the highest value of ^ unless that value is 
zero. If^V - 0 for all mappings, then the Network Optimizer 3006 will classify as "best" the partitions and 
mapping which result in the laighest value of 'i-p unless that value is also zero, if 4rp= 0 for all mappings, 
the Network Optimizer 3006 will return the empty set. 

The halting condition for the Network Optimizer 3006 occurs when it has evaluated all possible mappings. 
(In this example, the halting condition occurs with exhaustive search. Howevei', as discussed earliei*. 
Method D-1 includes halting conditions other than exhaustive search.) 

In this example, the Optimizer will not consider alternative mappings from resources that have not been 
made available. 



The tabic below summarizes tlicsc conditions: 



Rl 


{30 kHz of spectrum within coverage area for 1 hr, any polarization, any modulation} 


SI 


ICDMA downlink for 1 hr] 


S2 


{AMPS downlink for 1 hr} 


Al 


{$3.00} 


B1 


!$1.80} 


B2 


($1.20) 


-»- IT 


Defined as the number of services supported 

1 if A'=B\ Oothenvise 






The SIE 0046 processes the resource data and the 3RB 0050 processes ihe sei vice request data above. 
Following the process above, the actions listed in the table below occur: 


Step 
3102 


Action 

The CDMA operator's demand is identified as SI and loaded into the Service Request Queue; 
The AMP'S operator's demand is identified as S2 and loaded into the Service Request Queue; 
The Service Partitionei* loads both demands. 


3104 


The 30 kHz resource is identified as Rl and loaded into the Resource Database. 


3106 


The Exchange receives the price specifications defined above. 


3108 


The Channel Mapper defines all possible mappings of the available resources, following the 
alfiorithm described above. The possible mappings are: P(M) = {<!), {(R1,S1)}, {(R1,S2)U where (j) 
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IS tne empty set. i JcrjTie i vi*' ) { ivi i , mz, ivi.i | , 




Th<j Cliiinnel Nfapper selects mapping VTl . 




The Network Pertbrmance Bv&1ua,tor evElua.tes the pertbmid.nce ot Ml (the empty set). Since no 
services arc enabled, = 0. 


3111 


The Network Utility Evaluator evaluates the utility ofML Since Ml is empty, ~ 0. 


J 1 1 u 


The Network Optimi7:er evaluates the overall objective function for Ml . The result is *"F "~ 0, 


.i 1 t o 

_j 


Tlie halting condition has not been met» so Method T)-1 executes Step 3110, 


in 

J 1 1 u 


I ne v^nannei iviapper seiecis mapping iviz. i 


3112 


The Network Pertbrmance Evaluator evaluates the performance of M2 ({(Rl ,S1 )}), Since a CDMA 

downlink requires 1 .25 MJdz and Rl provides only 30 kHz, *Fp = 0. 

1 ne iNeiwoiK ijuniy ovaiuaioi evajuaies me uiiiiiy oi iviz. bmce ai-- tsi, t„ — u. 




The Network Optimizer evaluates the overall objective function for M2. The result is ~ 0. 






3114 


The Network Performance Evaluator evaluates the performance of M3 ((fR2,S! )}). Since an AMPS 

aowminJc requires only JU k±1z and Kl provides JU kHz, Xp — 1. 

The Network I Juhty Evaluator evaluates the utility oiMS. Since A i>B2, — 0. 


3116 


The Network Optimizer evaluates the overall objective fiinction for M3. The result is T = 0. 


31 18 


Since the halting condition - all mappings evaluated - has been reached. Method D-1 executes Step 
3120. 


3120 


The Network Optimizer selects mapping M3 ~ {(Rl ,S2)} 


3122 


No notification is required under the pricing specifications. 


3128 


The selected mapping is an empty set, so no resources are allocated. 


3130 


No change is made to the Resource Database. 


3132 


No change is made to the Service Demand Queue. 


3134 


Suppliers and demanders are notified of the outcome of the allocation process. 


3136 


The billing application is notified, but no action is required on its part. 



At this point, both SDEs 0228 realize that the SAE 0048 will not fulfill their requirements. Because the 
SDEs 0228 and SSE 0226 can observe the outcome of the actions of the SAE 0048, they may choose to 

modify resource offerings, service requests, and/or bid and ask prices, Tn this case, <issume that: (a) the 
SSE 0226 lov/ers the ask price from $0-05/niin to SCO-l/niln; (b) the CDMA operator requests 30 kilz 
instead of 1.25 MHz, Intending to use alternative equipment capable of operating in 30 HIz; (c) the CDIVIA 
operator simultaneously increases the hid to $0.04/niin; and (d) the AMPS operator increases its hid to 
$0.03/nun. 



During the next iteration of the process, the following events occur : 



Step 


Action 


3112 


The Network Performance Evaluator evaluates tlic performance of JM2 ({(Rl,Sl)}). Since the 
CDMA operator is now only requesliTig a 30 kHz downliiik, M-'^, 1 , 


31 14 


The Network Utility Evaluator evaluates the utility of M2. Since now A1-B1 , 4',^ - ] . 


3116 


The Network Optimizer evaluates the overall objective Sanction for M2. The result is = 1. 


3112 


The Network Peiformance Evaluator evaluates the peilbrmance of M3 ({{R2,S1)}). As before. 


• 3114 


The Network Utility Evaluator evaluates the utility of M3. Since A1>B2, - 0. 


3116 


The Network Optimizer evaluates the overall objective fcnction for M3. The result is T = 0. 


3118 


Since the halting condition - all mappings evaluated - has been reached, the process executes Step 
3120. 


3120 
3122 


Under the guidelines above, the {(R1,S1)} is selected. 
No notification is required under the price specifications. 


3126 


Rl (30 kHz) is allocated to Si (the CDMA operators 30 kHz service). 
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3128 


The Resource Database is updated (Rl is removed). 


3130 


The Service Demand Queue is updated (S2 is returned). 


3132 


Suppliers and demanders are notified of the allocation. 


3134 


The Billing Application is notified. 


3136 


The Billing? Application updates the Billing Database. 



c. Kxample Application No. 2: Real-Time Spectrum Auction 

The present invention defines sets A(t) and B(t) in general as asking and bid price specificatiotis^ although 
in the previous example Ihey were embodied as actual prices. In an auction scenario, the present example 
can structure Ai(t) such that it takes the value of the highest corresponding bid price tor three consecutive 
iterations. Tf jthe highest bid is increased during that time, then the first wait interval is cancelled and a new 
one begins. If no higher bid is received, then after three intervals Ai(t) automatically converts to a standard 
ask price and the transaction may be cleared. 



The rest of the example will follow Example 1, but with tlic following initial conditions: 



Rl 


{30 kHz of spectrum within coverage area tor 1 hr, any polarization, any modulation} 


SI 


{AMPS downlink for 1 hr} 


S2 


{AMPS downlink for 1 hr} 


Ai 


{$1 .67 minimum initial bid; auction procedure as denned above} 


B1 


{$1.80} 


B2 


{$1.20} 


'^v 


Defined as the number of services supported. 

1 if A'=B*, 0 otherwise; Also assigned value of 1 if auction rules followed. 






The 

Step 
3108 


results of the SAE process are as follow: 

Action 

P(M)- {*, {(RUSOK f(Rl,S2)» 


3112 


M^p(M2)— i, since the AMPS service requested can be served by Rl (30 kHz of spectrum). 


3114 


^Tu(Tvf2)= 1, since the minimum initial bid requirement was met. 


3116 


^F(M2)=TpxTu =1. 


3112 
3114 


^p(M3)= 1, since the AMPS service requested can be served by Rl (30 kHz of spectrum). 
M^u(M3)- 0, since the minimum initial bid requirement was not met. 


3116 


M'(M3) = H'«xH'u -0. 


— ^ 






M2 is selected as best mapping for market. 


3122 


Notification is required under pricing specifications (auction). 


3124 


SAE notifies market that M2 is the impending choice. 






Following the above notification, the second operator elects to bid $1.83, wliich beats BL If the first 
operator elects not to outbid the second^ the following actions take place: 


Step 


Action 






3108 


P(M) = {<|), {(R1,S1)}, {(R1,S2)}} 
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3112 
3114 


Tp(M2)= 1, since the AMPS service requested can be served by Rl (30 kllz of spectrum). 
/^M2^— 0 •sif^ce the user lia<5 been rtulhid 


3116 








3112 


4^o(lvl2) = 1 , since the AMPS service requested can be served by Rl (30 kHz of spectrum). 


3114 

, J I iO 


Tu(M3) = 1, since the service requester has ttic liighcst bid. 
H'(M3) = H^„xH^„ =Q. 




M2 is selected as best mappinj? for market. 




3122 
3124 


Notification is required under pricing specifications (auction). 
Market is notified that M3 is the impending choice. 


3126 


SAli allocates Rl to S2. 



d. Example Application No. 3: Maximizing and Balancing Throughput Under Service Level Agreement 

In this example, R(t) consists of 1000 l-kRz parcels of spectrum in the 700 TviFTz band that will be 
available within a particular coverage area for some specified time. The SSE 0226 imposes a restriction on 
the coverage area - the space resource — that limits the output power of any transmitting station to 1 watt. 
The SSE 0226 imposes no restrictions on polarization or code resources. 

Two sharing operators require a downlink channel for data transmission. A Service Level Agreement 
(vSLA) between the two operators and the owner of the shared spectnim reciuires that spectrum be allocated 
to the two users such that capacity is maximized and such that no user is permitted greater throughput than 
the other. 

Botli of Ihc operators* base slalions aic colocatcd williin Uic coverage aica, but the mobile station in Qic lirsl 
operator's network is 1 km away from the base station, while the second mobile station is 2 km away. The 
present example assumes all stations to employ isotropic antennas (equal coverage in all directions). 

For simplicity, the present example assumes both mobile stations to have identical receivers and both 
downlinks to be in free space with spectral efficiencies of 0.5 times the theoretical (Shannon) limit. The 
receiver noise temperatures are 1000 K. The present example also assumes that both base and mobile 
stations employ sofhvare defined radios (SDRs) that can fimction over arbitrary channel band widths from 
700-701 MHz. 

Method D-1 defines the resource and service request domains: 

R(t) - { Rl, R2, R3, R4, R5, RIOOO] 
S(t)= { S1,S2 } 

Method D-1 defmes the channel performance objective function, in terms of the theoretical Shannon 

capacity limits in free space for the links that will use the channel: 

C==^log2(l ^S^^N) 

where C is the theoretical capacity in bits per second, H is the channel bandwidth in Hz, and S/N is the 
channel signal-to-noise ratio. The channel signal power can be determined fr-om the Friis equation for fr-ee 
space transmission: 
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where Pt is the transmitter output power in watts, R is the Hne-of-sight distance from the transmitter to the 
receiver, X is the wavelength in free space {cjf^ where /is the carrier center frecjuency in Hz and Cq is the 
propagation velocity of iiglit iii free space). 

The receiver noise power. A', can be approximated from the Rayletgh-Jeans formula: 

N^kW 

where k is Boltzman's constant, 7' is the receiver noise temperature in Kelvin, and again, is the channel 
bandwidth. Thus, the complete expression for the theoretical link capacity is: 

C= B log2 ( 1 + (cof47zRff (PiKkTB)) ) 

Given that lij = 2R2, where lij is the distance from the base station iocation to the first operator's mobile 
station and Rj- 2R2 is the distance frotn the base station location to the second mobile station; and that each 
operator will be sharing some maximum amount of spectrum, Bo^ the individual capacities can be written: 

C2- (l-a)/^(?log2( 1 + Yo/(l-a) ) 

where 

y^^(co/4%Ro/f {PAkTBo)) 
and Ro^ Rj- 

In order to balance throughputs, Method D-1 defines the channel mapping objective frmction to the ratio of 
C, to C2: 

%-Ci/C2 

Method D-1 defines the utility objective fimction, Tp, as unity; sets the overall objective fimction, equal 
to Wp. The overall goal of the Network Optimizer will be to force ^ to a value of ^= 1 . Method D-1 will 

halt the process when this condition occurs. 



Following the format of the previous example. 





(700.000-700.001 TVirTz within coverage area for 1 hr, any polarization, any n-ioduiation} 


R2 


{700.001 -700.002 MHt: within coverage area for 1 hr, any poUirization, any modulation} 






RIOOO 


(700.999-701 .000 IVfFTz within coverafije area for 1 hr, any polarization, any modulation) 


Si 


{Maximuin possible throughput} 


S2 


(Maximum possible throughput] 


A1 


{ Service level agreement (ST .A) to provide shared capacity to Operator #1 and #2} 






A t ODD 


(Service level agreement (ST .A) to provide shared capacity to Operator #1 and #2} 




(ST .A to share available capacity with Operator #2} 


B2 


(SLA to share available capacity with Operator #1 \ 


y„ 


Ratio of throughput estimates using Shannon capacity formula and Friis transmission equation 
1 


4' 





The results of the SAE process are as follow: 
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Step 


Action 






3108 

i 

... 


P(M) = {(j), {(R2,S2), (R2, S2) (RIOOO, S2)}, 

{:(Ri,Sl),(R2,S2X ...,(R1000, S2y} 
{(R1,S1), (R2,S1), (R3,S2X.,., (R1000,S2)}, 
{(R1,S1X (R2,S1), (R3,S1), {R4,S2),..., (R1000,S2)}, 

{(R1,S1), (R2,S1X {R3,S1X ..,(^^1000,81)}, ... } * 


3112 


Figure 18 plots the thcojrctical capacity (Shaiiiion limit) of faotli services as a fuaction of tlic % of total 
available spcctnim allocated to the first operator. WithM2 = {(R1,S2), (R2, 82), (RIOOO, S2)} 
(i.e. S2 gets all the spectrum while Si gets none), the capacity avaiiable to Si is 0 Mbps and the 
capacity available to S2 is approximately 14 Mbps under the stated conditions. The ratio is 0, so that 

W /'\An\ — n 
Tp(MZ) — U. 


3118 


Since not all mappings have yet been considered, the process executes Step 3116. 






3112 


With M3 - {(Rl ,S1), (R2, S2), .... (R1 000, S2)}, the capacity available to SI is now approximately 
26 kbps, while that available to S2 remains at approximately 14 Mbps. The ratio ^p(M3) is 






3112 
3118 


Under the scenario described above, with 1^1466-- {;(R1,S1X...(R466,S1X (R467,S2),..., 
(R1000,S2)}, the capacity of both links is approximately 8.1 Mbps. The ratio Tp(M466)is 
approxunatcly 1. 

At this point. Method D-1 reaches the halting condition. 

The remainder of the process will allocate Rl through R466 to Si; and R467 through RIOOO to 82. 



Note tliat M466 is not the only mapping that would satisfy tlic halting condition; only the one that produced 
contiguous blocks of spectrum. Any mapping that would allocate about 47% of tlic available spcctnun to 
SI and 53% to S2 would have satisfied the objective. Since the present invention assumes that receivers 
and transmitters are SDRs, they could have implemented, for example, a fi-equency hopping sequence using 

the same amount of noncontiguous spectrum. 



e. Example Application No. 4: Enabling Transmission of CBR Traffic Across Different Spectrum Bands 

In this example. Method D-1 reserves charinel resources to enable the transmissiori of del ay- sensitive CBR 
traffic for some extended time period. A Competitive T.oca1 Exchange Carrier (CT.EC) implements a 
Wireless Local Loop (WLL) CBR service using, in part, underutilized spectrum made available through 
use of the Allocator 0044 and multiple SSEs 0226. The CLEC Sharing Operator determines that it needs 
30 kHz of spectrum during the peak hour each day (time ! i 00- 1 200) in order to provide service to a 
particular area. The Sharing Operator is willing to pay a total of no more than $1.80 to enable this 
additional service. Otherwise, the Sharing Operator will decide not to enable the service a.nd will simply 
block calls if the system is at capacity. The Sharing Operator's subscriber equipment can operate in the 
869-896 MHz and 1930-1990 IVIHz bands. 

Four wireless operators make the following spectrum available: 

Operator A; 30 kHz in the 869-896 'h'TRz band from time 1 1 00- 1 120 at $0.03/min 
Operator B: 30 kHz in the 1 930-1 990 MHz band from time 1115-11 40 at $0.025/min 
Operator C: 30 klJLz in the 869-896 Mllz band from time 1 140-1200 at $0.025/min 
Operator D: 30 kHz in a 700 MHz band from time 1 100-1200 at $0.03/min 

The SSEs 0226 impose no restrictions on modulation or polarization. The SSEs 0226 restrict power to the 
normal operating power limits of the Sharing Operator. 
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In this example. Method D-1 uses the foUowing objective functions: (I) the network performance objective 
function^ Tp, as the number of services that a given mapping can fulfill; (2) the network utility function, 
Hfu, as 1 if the bid price specification is met, and 0 otherwise; and (3) the overaD objective function, H', as 
the product of the two underlying objective ftmctions. 

Method D-1 defines the halting condition so that the process will halt as soon as viable allocation = 1) is 
found or until it cotisiders all alteniatives. No notification is required before, as defined in Step 3 122. 

The scenario conditions are summarized as follows: * 



R1 


(30 kHz in the 869-896 MHz band from time 1 1 00-1 1 20} 


R2 


{ 30 kH>: in the 1 930-1 990 T\/fHz band from time 1115-11 40 } 


R3 


{30 kHz in the 869-896 MHz band from time 1 140-^1200} 


R4 


(30 kHz in the 700 MHz band from time 1 1 00-1 200} 


SI 

A1 


{WLL CBR service requiring 30 kHz between time 1 1 00-1200 and conforming to all SSE space, 
power, polarization, and modulation restrictions with station capabilities limited to operation In the 
B69-896 MIIz or 1930-1990 MIIz bands} 
{$0.03/min ($0.60 total)} 


A2 
A3 
A4 
Bl 


{$0.025/min ($0,625 total)} 
{$0.025/mln ($0.50 total)} 
{$0.03/min ($1.80 total)} 
{$1.80 total} 


w 


Defined as the number of services supported. 




1 if total cost to Sharing Operator is less than or equal to B I ; 0 otherwise. 







The process executes Steps 3100 through 3108 as before. At Step 3108, the SAK Resource-to-Demand 
Mapper 0214 identifies the following possible mappings; 



Mapping 


Pairs 


Ml 


<i) 


M2 


(R1,S1) 


M3 


(R2,S1) 


M4 


(R3,S1) 


MS 




M6 


(R1,S1X(R2,S1) 


M7 


(R],S1), (R3,S1) 


M8 


(R1,S1),CR4.S1) 


M9 


(R2,S1X(R3,S1) 


M10 


(R3,S1), (R4,S1) 


M11 


(R1,S1), (RS^SI), (1^3,81) 


M ! 2 


(Ri,SiX (^ASIX (R4,SI) 


Ml 3 


(R2,S1X (^3,SiX (R4,S1) 


Ml 4 


(R1,S1), (R2,Sr), {R4,S1) 


Ml 5 


{RI,S1X m.S}l (R3,S1X (1^4,S1) 



The process proceeds as follows: 



Step 


Action 


3108 


F(M)= {Ml, M2, ...,M15} 


3110 


M2 = {(Rl.Sl)} is selected. 


3112 


Since Rl only provides 20 min and 60 min is required, Vp= 0. 
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3114 

3116 


Since A1 = TO 60 <B1 = *S1 80 ~ 1 
vi/_\i/ vV — Ox 1—0 


3118 


TThe fialtino' cnnfiition - H' = 1 or all mfltininO'Q ^valtJ5if**H - fin's tint H^pti fftaf^liprf <5ri ffif* r*rnfii*QQ r^tiirriQ 

to Step 3110. 


3110 


Tvi3 = {(R2,S1)} is selected. 


3112 


Since R2 only provides 25 min and 60 min Is rccjiiircd, ^Pp = 0. 


3114 

-i Z 


Since A2 = $0,625 < TS 1 = $1 .80, ^„ = 1 . 


3116 


M^~T„xT,,-Oxl-0. , 






3110 


M6 - f(Rl,SlX (R2,S1)} is selected. 


3112 


Since R] and R2 together provide only 45 min and 60 min is required, ~ 0. 


3114 




3116 


l ip A. In VAX V. 


3110 
3112 


Mil = {(R1,S1X (?2.S1), (R3,S1)} is selected. 

Rl fliifi R.*^ tofiefhsr nrnviHp crktitiniioiic flv:fliifthifitv "PrrviYi 1 lOO tn 1900 Kinr*^ nW oth^r c^rvicf* 

JLVXp XV^^ aim XV«7 vUr^bUXwX |JXWi.UW wwJlIUUUwUO tXV CtXXCLlJlXlLj L1.\JXSX X Xwv/ IXJ 2.Jj\J\/a k^lXlVirw uXX ULUd E>d VXWw 

requirements are also met, 4^^ = 1 . 


3II4 


Since {A14-A2+A3) ~ $1 .725 < B1- $1 .80, 4^^ - 1 . 


J 1 1 o 


I — ipX lu — 1X1 — 1. 


3118 
3120 


In tills casCj, the lialting condition has been met. 
Mapping Mil selected. 


3122 
3126 


No notification required. 

SAli allocates resources Rl, R2, and R3 to service demand SI. 



Because of the actions of the SAE 004 S, allocations witiiin 2 different bands at tliree different time 
inter\'als will ftilflU a single service request, SI. 



D. 5. Method for Employing Software Agents in Automating Spectrum Markets 

The present invention includes a method that uses intelligent software agents for automating the process of buying 
and selling underutilized spectnim, Tn the present invention, an intelligent software agent is an autonomous* 
collaborative, persistent, mobile, and adaptive software component that can infer and execute required actions, and 
seek and incorporate relevant information given certain goals. These self-ruling software entities use rules, 
knowledge, facts, and problem-solving strategies related to user preferences to learn, reason, and make decisions on 
behalf of users. Furthermore, since the inlclligcnl agents ai'C mobile after being dispatched by an cxchaxigc, tlicy can 
move throughout networks as needed to execute processes and automatically send information to users. The 
persistence characteristic enables the agent to continue to execute long after the machine that launched it is removed 
from the network. 

Agent tcduiology has yielded bcncllts in a number of application categories, including witliout limitation: 

» User mobility' where there is: (1) intermittent connectivity, (2) low bandwidth, and (3) limited local storage; 

• Information retrieval in heterogeneous networks Avith local real-time interaction requirements; 

» Robust transaction with remote servers; and 

o Large scale asynchronous transactions such as internet commerce. 

Other applications of the agent technology include personal assistance, secure brokering, telecotyimunicatioti 
networks services, and monitoring and notification. 

Tn the preferred embodiment of the present invention, intelligent software agents will operate on behalf of SDEs 
0228 and SSEs 0226 in the buying and selling, respectively, of underutilized spectrum. Unlike methods of 
bandwidth auction implemented in other markets, the Exchange docs not notify SDEs directly when SSEs make 
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underutilized spectrum available for auction. Furthermore, software agents, operating on behalf of SDEs and SSEs, 
can adjust their negotiation strategies based on feedback received. The agents can use rules, knowledge, facts, and 
patterns gathered froni historical auction or exchange data, SSEs, and SDEs to gain new knowledge to use when 
negotiating for available spectrum. 

METHOD D-2: Method of Employing Software Agents in Automating Spectrum Markets, 

» Method D-2 uses intelligent soilwaic agents for automating the process of buying and selling underutilized 
spectrum. * 

a. Relationship to Overall Method A-2 

In one embodiment of the present invention. Method D-2 implements tlie functions of Exchange 3044 
within the Allocator 0044 by utilizing intelligent software agents. The intelligent software agents use data 
provided by SDEs 0228 and SSEs 0226 to automate the buying and selling of available spectrum. 

b. Structure of Block Diagram 

Figure 1 9 shows the entities required to implement an agent-based exchange of available spectrum. 

i. Bidding Pric-c (BP) agents 3302 operate on behalf of SDHs 0228. 

ii. Asking Price (AP) agents 3304 operate on behalf of SSEs 0226. 

iii. The BP Agent Database (BPDB) 3306 stores the information Method D-2 needs to buy underutilized 
spectrum efficiently, including without limitation: profiles, rules, facts, patterns, and historical data 
from sources of such information, including without limitation: auctions, exchanges, or SDEs 0228. 

iv. The AP Agent Database (APDB) 3308 stores the information Method D-2 needs to sell underutilized 

spectrum efficiently, including without limitation: rules, faciei, patteitis, and historical data Irom 
sources of such information, including without limitation: auctions, exchanges, or SSEs 0226. 

v. The Exchange 3004 processes ask and bid specifications from the SSBs 0226 (i.e., sellers) and SDEs 
0228 {i.e., buyers), respectively. 

vi. The Exchange 3004 manages the creation of and negotiations between BP agents 3302 atid AP agents 
3304, in addition to implementing the functions specified in Method D-1 . 

c. Functional Relationships in Block Diagram 

The AP agent 3304 operates on behalf of the SSE 0226 and provides information to the Exchange 3004 on 
asking pricing specifications for available resources. Once the SSE 0226 has registered with the Exchange 
3004, both parties create an AP agent 3304 as the representative of the SSE 0226. The .AP agent 3304 
provides ask price specifications to the Exchange 3004. The Exchange 3004 communicates any 
instnictions received from the Network Optimizer 3006 to the AP agent 3304. If the ask price 
specifications arc not met, tlie AP agent 3304 can based on learning and reasoning use the mfoiniation 
received froni the Exchange 3004 and APDB 3308 lo determine whether to adjust asking price 
specifications and resubmit the ask price specifications. Upon completing any transactions between the 
agents, the Exchange 3004 stores detailed data at the APDB 3308 about the exchange or auction. 

The APDB 3308 stores the information Method D-2 needs to sell undemtiiizcd spectram efficiently, 
including without limitation: profiles, ailcs, facts, patterns, or other data sources of such information, 
including without limitation: auctions, exchanges, or SSEs 0226. When a SSE 0226 registers with the 
Exchange 3004, the Exchange 3004 creates a profde of the SSE 0226 and stores the profile in the APDB 
3308. The profile may include without limitation: contact information, registration information, user 
preferences, asking price facts and rales, and/or special instructions. Tn addition to using information 
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received from the Network Optimizer 3006 via the Exchange, the AP agent 3304 may also use information 
retrieved from the APDB 3308 to gain knowledge and create new negotiation strategies and/or profiles. 
Upon completing any transactions between the agents, the Exchange 3004 stores detailed data in the APDB 
3308 about the exchange or auction. 

The BP agent 3302 operates on behalf of the SDE 0228 and provides information to the Exchange 3004 on 
bidding price specifications and services requested by SDEs 0228. Once the SDE 0228 registers with the 
I Exchange, both parties create a BP agent 3302 as the representative of the SDE 022S. The BP agent 3302 

provides bid price specifications to the Exchange. The Exchange 3004 communicates any instructfons 
received from the Network Optimizer 3006 to the BP agent 3302. Tf the bid price specifications are not 
met, the BP agent 3302 can based on learning and reasoning use the information received from the 
lixchangc 3004 and the BPDB 3306 to determine whctlicr to adjust bidding price specifications and 
resubmit the Ibid price spcciiications. Upon completing any transactions between t!ic agents, the Exchange 
3004 stores detailed data at the BPDB 3306 about the exchange or auction. 

The BPDB 3306 stores the information Method D-2 needs to sell underutilized spectrum efficiently, 
including without limitation; profiles, rules, facts, patterns or other data sources of such information, 
including without limitation: auctions, c?^changcs, or SOKs 0228. When a SDE 022S registers v/ith the 
Exchange 3004, the Exchange 3004 a eates a profile of the SDE 0228 and stores the profile in the BPDB 
3306. The profile may include without limitation: contact information, registration information, user 
preferences, bidding price facts and rules, and/or special instructions. Tn addition to using information 
received from the Network Optimizer 3006 via the Exchange, the BP agent 3302 may also use information 
retrieved from the BPDB 3306 to gain knowledge and create ncv/ negotiation strategics and/'or profiles. 
Upon completing any transactions between the agents, the Exchange 3004 stores detailed data in the BPDB 
3306 about the exchange or auction. 

The Exchange 3004 handles all communication between the BP agents 3302, AP agents 3304, Network 

Optimizer 3006, and Network Utility Operator 3008. The E.Kchange 3004 is responsible for registering 
SSEs 0226 and SDEs 0228 and creating their AP and BP agent representatives, 3304 and 3302, 
respectively, that operate on their behalf. The Exchange 3004 routes bidding and asking price 
specifications received from the BP and AP agents to the Mctwork Utility Evaluator 3008. The Exchange 
3004 comjnunicates instructions received from the Network Optimizer 3006 to the AP and BP agents. The 
Exchange 3004 manages multiple AP and BP agents participating in the bidding and selling process. The 
E.Kchangc 3004 closes or clears bidding sessions. The Exchaiigc 3004 stores, retrieves, and updates data to 
the APDB 3308 and BPDB 3306. 

d. Steps for Executing Method 

P'lgurc 19 contains a flow chai'l detailing the above procedure. 

At Steps 3202 and 3212, the Agent-Based market exchange begins with checking for incoming ask or bid 
price specifications. 

if ask price specifications exist. Step 3204 verifies that the supplier icgistcrcd with tlic Exchange, if the 
supplier has not registered. Method D-2 executes Steps 3206-3210. 

At Step 3206, the Exchange 3004 creates a profile of the supplier. 

At Step 3208, the Exchange 3004 stores the supplier registration information and pricing specifications in 
the APDB 3308. 

At Step 3210, Method D-2 creates an AP agent 3304 to function as the supplier's representative. 
Consequently, if the supplier already registered with the Exchange 3004, Method D-2 executes only Steps 
3208 and 3210. 
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If bid price specifications exist. Step 3214 verifies that the demander registered with the Exchange, If the 
deniander has not registered. Method D-2 executes Steps 3216-3220. 

At Step 3216, Exchange 3004 creates a profile of the demander is created. 

At Step 3218, the Exchange 3004 stores the service demander registration information and pricing 
specifications in the BPDB 3306. 

At Step 3220, Method D-2 creates a BP agent to function as the demander's representative. Consequently, 
if the detnander ah-eady registered with the Exchatige 3004, Method D-2 executes only Steps 3218 and 

At Step 3222, any pending pricing specifications arc passed to the Exchange. 

At Step 3224, the Exchange 3004 passes the pricing data to the Network Utility Evaluator to identify and 

select the best mappings for the market. * 

At Step 3226, the Exchange 3004 processes instructions resulting from the Network Optimizer in Step 
3224. 

If, at Step 3228, the Exchange 3004 determines that the transaction should be terminated, the Exchange 
clears the transaction in Si&p 3246, and notifies the SDEs 0228 and SSEs 0226 in Step 3248. 

At Steps 3230 and 3238, if the ask and bid price specifications are met, the Exchange clears the transaction 

in Step 3246", updates the APDB 3308 and BPDB 3306 in Step 3252, and notifies the Channel Allocator in 
Step 3250 to allocate available resources to service demands as appropriate. 

If the bid specification is met in Step 3230 and the ask specification is not met in Step 3238, the Exchange 
3004 notifies AP agent 3304 in Step 3240. 

At Step 3242, the A? agent 3304 operates as the SSE's representative and requests rales, facts, patterns, 
historical data, and other information from the APDB 3308, 

If at Step 3244 the AP agent 3304 can infer new ask price specifications based on knowledge gained in 

Step 3242, the Exchange 3004 executes Steps 3222 through 3228 until it clears the transaction. If the AP 
agent 3304 camiot infer new ask price spccilications, the Exchange 3004 clears the transaction in Step 
3246, updates the APDB 3308 and BPDB 3306 in Step 3252, and notifies the SDEs and SSEs in Step 3248. 

If the bid specification is not met in Step 3230, Exchange 3004 notifies the BP agent in Step 3232. 

At Step 3234, ihc BP agent 3302 operates as the SDE's rcprcscxitalivc and requests rules, facts, historical 
data, atid other information from the BPDB 3306. 

If at Step 3236 the BP agent can infer new bid price specifications based on knowledge gained in Step 

3234, the Exchange 3004 executes Steps 3222 tlirougii 3228 until it clears the transaction, if the BP agent 
3302 cannot iiifcr new bid price specifications, the Exchange 3004 clears the transaction in Step 3246, 
updates the APDB 3308 and the BPDB 3306 in Step 3252, and notifies the SDEs and SSEs in Step 3248. 

e. Example: Agent Negotiation for Underutilized Spectrum 

At 0900 on a particular day, a supplier offers 30 kidz of spectrum for 1 lir witliin a particular coverage area. 
The supplier docs not restrict use of specific modulations and polarizations. The supplier offers the 
spectrum at $2.50/min. 
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A particular CDMA operator requires 1.25 MHz of spectrum for intermittent downstream data 
transmissions from 0900 to 1000. The CDMA operator's coverage aiea coiticides with that associated with 
the resource offered. The CDTvTA operator bids $1 .80/min for the service. 

A particular AMPS operator requires 30 kJHLz for intermittent voice calls during the same interval and also 
lies within the same coverage area. The operator bids $1.40/min. 



The following [able summaiizcs tiicso condiliotis: 



Rl 


{30 kHz of spectrum within coverage area for 1 hr, any polarization, any modulation} 


SI 


(CDMA downlink for 1 hr} 


S2 


{ AMPS, downlink for 1 hrj 


Ai 


$2,50/min 


B1 


$1 .80/min 


B2 


$1 .40/min 


Negotiation Rules to be used by Agents: 


Rl-Rulel 


Adjust original ask price only after bid price is rejected once and services can be filled. 


R1-Rule2 


Tf bid price is within 20% of original ask price, accept bid price. 


Rl -Rules 


if more than one bid price within 20% of original ask price, accept highest bid price. 


SI 


No mies. 


S2-Rule1 


Tf bid price is rejected and services can be filled, adjust current bid price by 1 5% and resubmit bid. 


S2-Ru1e2 


A bid may be resubmitted a maximum of 3 times. 


S2-Rule3 


Maximum bid price cannot exceed $2.00/min. 


Method D-2 executes the following process: 


Step 


Action 


3102 
3108 


The CDMA operator's demand is idenrified as SI and loaded into the Service Request Queue; 
The AJMP's operator's demand is identified as S2 and loaded into the Service Request Queue; 
Both demands are loaded by the Service Paititioner 

The 30 klJz resource is identified as Rl and loaded mto the Resource Database. 






3202 
320a 


The Exchange retrieves the pending price specifications from the SSE for Rl . 

The Fxchange updates the APDB with negotiation strategies to be used by the AP agent. 


3210 
3212 
3218 

3220 


The Exchange creates API agent to operate on behalf of Rl using price identified by Al. 
The Exchange retrieves pending price specifications from the SDE for Si and S2. 
The Exchange updates the BPDB with negotiation strategies to be used by the BP agents. 
Tlic Exchange creates a BP! and BP2 agent to operate on behalf of S 1 and S2, respectively. 


3222 


The Exchange retrieves tlic price spccitications from the API, BPl, and BP2. 


3224 


The Exchange passes the price specifications to the Network Utility Evaiiiator. The Network Utility 
Evaluator evaluates the necessary mappings created by the Channel Mapper. The Network 
Performance Evaluator determines the best mapping for the required specifications. 


3226 


The Network Pefformance Evaluator reports: 

BP 1 request for services cannot be mapped to required resources, 

BP2 request for services can be mapped to required resources but bid price is not acceptable. 


3230 


Bid specifications for SI are not met, so the Exchange notifies BPl in Step 3232. Since there are no 
negotiating Riles provided by SI in Step 3234, a new bid cannot be calculated therefore. Steps 3236, 
3246, and 3248 arc executed. The BPl agent is deactivated and SI is notified of results. 

Bid Specifications are met for S2, so Step 3238 is executed, hi Step 3238 the ask price specification 
is not met, so the Rxchanfire notifies API and BP2 in Steps 3240 and 3232. respectively. 


3234 


BP2 uses the negotiation rules provided by S2 to adjust the bid price by 1 5%. The bid price changes 

from $l,40/min to $1.61. 
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3242 


API uses tlie negotiation rules provided by Rl to accept any bid price that is within 20% of the 
original ask price. Since the original ask price is $2,50/niin, any bid price $2,00 is acceptable. 


3236 
3244 

» 3238 


Since a new bid specification was calculated in 3234, the process repeats at s-tep 3222 with the new 
bid price specification. 

Since a new ask specification was calculated in 3242, the process repeats at step 3222 with the new 
ask price specification. 

After the 3"^ iteration of executing Step 3234, BP2 adjusts the bid price to the maximum of $2.00/min 

that is acceptable by AP 1 . All bid specifications are now tneL * 


3246 


The Exchange clears ail Iraiisaclions associated with the request for services. 


3250 


The Exchange updates APDB and BPDB, deactivates API and BP2, and notifies the Channel 

iVllocatpr of results. 



f Discussion 



Tn an alternative embodiment of the present invention, the present invention can implement the functions of the 
Exchange 3004 within the Allocator 0044 by utilizing means other than intelligent software agents to enable 
market-based allocation of underutilized spectrum to service requests. 



The present application has described the present inventions in detail vAth particular reference to preferred 

embodiments, sequence of steps, and number of steps. However, other embodiments, step sequences, and a 
larger or smaller number of steps can achieve the same results. Variations and modifications of the present 
inventions will be obvious to those skilled in the ait. The present invention covers all such variations, 
modifications, and equivalents. 
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What is claimed is: 

I , A system for efficient spectrum uti1i?:ation comprising: 

a plurality of communications networks, each of said networks including a 
group of communication stations providing communication services in a 
corresponding frequency spectrum; 

a plurality of said communications stations operating as service demand 
entities v/ithin each of said networks transmitting requests to operate v/ithin an 
underutilized frequency spectrum available to other communications stations; 

a plurality of said communication stations operating as service supply 
entities within each of said networks capable of providing underutilized spectrum 
available for sharing by at least one of said servnce demand entities; and 

a spectrum allocator unit configured to receive all requests for spectmm 
from said service demand entities; 

said spectrum allocator unit also configured to receive all underutilized 
frequency spectrum available for share by said service demand entities, so that 
said service demand entities are enabled to provide communication services 
within said available underutilized spectrum provided by said service supply 
entities. 

2. The system according to claim 1 wherein each of said service demand entities is 
capable to operate within any of available frequency spectrums utilized by said 
plurality of communications networks. 
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FIGURES: Service Request Engine Flowchart 
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FIGURE S: Spectrum Identification Engine Flowchart 
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FIGURE 9: Coverage Map (1 of 2) 
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FIGURE tO: Coverage Map (2 of 2} 
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FIGXJRE 11: Reference Figure for Method C-2 (1 of 2) 
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